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(57) A multi-layer photonic networl< and nodes used 
therein are provided, The multi-layer photonic network 
comprises a packet network which performs switching 
and transfer in packet units, and a photonic network 
comprising optical transmission lines and photonic 
switches, and which accommodates the packet net- 
work. The multi-layer photonic network also has a two 
layer structure of optical wavelength links (O-LSPs) and 
packet links (E-LSPs). The O-LSPs are constituted by 
the optical transmission lines and comprise optical 



FIG. 22 



wavelength switching capability (LSC) which is capable 
of switching in optical wavelength units and packet 
switching capability (PSC) which Is capable of switching 
in packet units at both their ends. The E-LSPs Include 
the O-LSPs and PSCs at both their ends. Each node 
includes a section for automatically establishing an 
0-LSP according to an establishment request for an 
E-LSP while taking account of path Information includ- 
ing path cost, resource consumption, and traffic quanti- 
ty. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[O0O1] The present Invention relates to a photonicnet- 
work of a multi-layered structure comprising optical 
patlis upon optical wavelengtlis and electrical patlis 
which use the optical paths. 

[0002] Furthermore, the present Invention relates to 
a path establishment method in a multi-layer photonic 
network, which Is required for implementing cooperative 
operation of a high capacity photonb path netv/ork 
which Is implemented with photonic cross connect de- 
vices, and a service network which Is implemented with 
Layer 2/3 switches, which typically are IP routers or the 
like. 

[0003] Furthermore, the present invention is applica- 
ble to a multi-layer photonic network which is an electri- 
cal/optical path integrated communication network. In 
particular, the present invention concerns the technical 
field of traffic engineering related to methods and pro- 
cedures for establishing and releasing optical paths dy- 
namically according to traffic quantities between sub- 
networks. 

[0004]. The. present application is based upon patent 
. applications "Nbs. 2002-53148, 2002-100186, 
2002-133074, 2002-134091, and 2002-134459 filed in 
Japan, the contents of which are incorporated herein by 
reference. 

Description of the Related Art - . 

[0005] There is a per se known type of photonic net- 
work which comprises a plurality of sub-networks which 
perfoirn switchi ng and tra nsfer by units of packets, op- 
tical transmission lines which""connect these sub-net- 
works, and nodes which terminate these optical trans- 
mission lines. 

[0006] With this type of photonic network, at both ends 
of each of the optical wavelength links which are each 
made up from an optical transmission line and two of 
the nodes, there are respectively provided an optical 
wavelength switching capability (abbreviated as "LSC") 
which isthecapablllty of switching by optical wavelength 
units, and a packet switching capability (abbreviated as 
"PSC") which is the capability of switching by packet 
units. Furthermore, optical wavelength links (abbreviat- 
ed as "0-LSPs") which are provided with LSC at both 
their ends are included in packet links (abbreviated as 
"E-LSPs") which are provided with PSC at both their 
ends. 

[0007] Since this type of photonic network possesses 
such a two-layered structure including both O-LSPs and 
E-LSPs, it is termed a multi-layer photonic network. 
Since when perfomning IP transfer of packets with this 
type of multi-layer photonic network, the transmission 



upon some intermediate paths is performed as optical 
signal packets by O-LSPs. Accordingly, as compared 
with the case of the transfer along the entire path being 
performed as electrical signal packets, it is possible to 
5 ^ ofetain the great variety of beneficial effects which an op- 
tical transmission line possesses, such as being able to 
have great transmission speed and/or multiplicity 
[0008] However, with a conventional multi-layer pho- 
tonic network, the O-LSPs and the E-LSPs are man- 
'0 aged independently, so that it is not possible to modify 
the O-LSPs freely according to the demand upon the 
E-LSPs or the traffic fluctuation. 
[0009] In other words, since each of the O-LSPs op- 
erates fixedly via a common carrier leased line or the 
'5 like, there are the problems that their provision cannot 
respond to the fluctuations of the packet traffic immedi- 
ately, and that it is not possible efficiently to make the 
best possible use of the O-LSP resources. Furthermore 
there is the problem that, when varying the O-LSP pro- 
0 vision, it is necessary to make application to the phot- 
onic network administrator, and it is also necessary for 
the photonic network administrator to change over and 
establish the O-LSPs manually, and the like. 
[0010] In addition although it is possible for each node 
5 to calculate a path in its own most efficient manner by 
eveiy node in the photonic network having the same 
path establishment information, this is troublesome, be- 
cause. it is not necessary to advertise the infonnatioh 
regarding apath which is established in orderto respond 
30 to temporary increase in traffic, to all of the nodes. 
[0011] And, as described above, a photonic network 
is constructed using an optical transmission line and 
hodies which terminate this optical transmission line. 
[0012] In those nodes, there is a PSC in which the op- 
35 tical signal packets which are transferred upon this op- 
tical transmission line are temporarily converted into 
electrical signal packets and their header information is 
read in, and they are again converted back into optical 
signal packets of the optical wavelengths which corre- 
40 spend to their destination paths and are transferred, and 
also there is an LSC in which transfer of the optical sig- 
nal packets which are transferred upon the optical trans- 
mission line is performed based upon the optical wave- 
lengths of the optical signals just as they are. 
*s [0013] Furthennore, nomnally, a plurality of sub-net- 
works are connected to the photonic network, and these 
sub-networks are mutually Interconnected by electrical 
paths. 

[0014] These electrical paths include one ora plurality 
JO of optical paths belonging to the photonic network. 
[0015] However, with a conventional photonic net- 
work, the optical paths and the electrical paths are man- 
aged independently, and it has not been possible freely 
to vary the optical paths according to the demand for the 
>5 electrical paths or the fluctuations of traffic or the like. 
[0016] Furthermore, since the optical paths have 
been fixedly established, there have been the problems 
that it has not been possible to respond to the fluctua- 
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tions in packet traffic immediately, and ttiat it has not 
been possible efficiently to make best use of the optical 
path resources. 

[0017] Yet further there has been the problem that, 
when changing an optical path, it is necessary to make 
application to the photonic network administrator, and 
for the photonic network administrator to change over 
the optical path manually, so that the working efficiency 
has been bad. 

[0018] And, due to the increase in recent years of data 
communication traffic such as the Internet and the like, 
node devices have progressively been introduced which 
at the present have a throughput in the Tbit/sec range, 
and it is anticipated that in the near future the next gen- 
eration of devices will have throughputs of 1 0 to 1 00 
Tbits/sec or greater. 

[0019] As a means for implementing a node device 
which possesses this order of large scale transfer capa- 
bility, there is a powerful type of photonic router which 
operates together both packet switching (PSC: Packet 
Switch Capable) for processing TCP/IP packets, which 
Is the mainstream communication protocol upon the In- 
ternet, and also photonic switching (LSC: Lambda 
Switch Capable) for routing an optical path (for docu- 
mentation, referto: K. Shimano, A. Imaoka, Y. Takigawa, 
and K. -1. Sato, Technical Digest of NFC EC 2001 , vol. 
1, p. 5, Juiy2001). 

[0020] By using such a'photpnic router, it becomes 
possible more closely to cooperate a conventional type 
of, IP network which operates by packet switching 
(PSC), and a high capacity photonic path network (here- 
inafter termed a photonic network) which operates by 
optical switching (LSC). 

[00?1] However, when operating the above described 
IP network and photonic network together by using a 
conventional node device of the type already described, 
there is the Important aspect that the method of newly 
establishing an autonomous optical path should make 
efficient use of network resources. 
[0022] And researches have recently been com- ■ 
menced to be performed in relation to a so-called net- 
work construction for making the subordinate network 
(the IP network) and the superior network (the photonic 
network) both operate dynamically and also autono- 
mously and in a distributed manner, and for making ' 
them operate together; and normally, as has already 
been explained, the optical paths are fixed, and no 
scheme has as yet been implemented of establishing 
new optical paths dynamically while tracking packet traf- 
fic fluctuation. s 
[0023] As a means for constructing the above type of 
high capacity network, the study and development of 
multi-layer photonic networks has recently progressed 
remarkably. 

[0024] FIG. 53 shows a multi-layer photonic network. 5. 
The multi-layer photonic network shown in FIG. 53 com- 
prises a photonic core network and several electrical 
packet switching sub-networks. 



[0025] The multi-layer photonic n(3twork of FIG 53 is 
a multi-layered network, in which optical paths are es- 
tablished over the photonic core network, while electri- 
cal path switching sub-network groups which are con- 
liected together by these optical paths constitute the 
overall structure of the electrical packet switching net- 
work. 

[0026] The photonic core network comprises a plural- 
ity of photonic cross connects (PXCs) and a plurality of 
10 optical fiber cables which linkbetween these PXCs. The 
PXCs at the boundaries between each of the electrical 
packet switching sub-networks and the photonic core 
network are mutually connected with both these net- 
works by optical fiber links. 
15 [0027] The optical paths by optical fiber cables are es- 
tablished over the photonic core network, and mutually 
connect together different ones of the electrical packet 
switching sub-networks. Infonnatlon is transparently 
transferred between the different electrical packet 
20 switching sub-networks over these optical paths. 

[0028] It is possible to change over virtually the topol- 
ogy of the overall electrical packet switching network ac- 
cording to which of the electrical packet switching net- 
works are mutually connected together. 
?5 [0029] FIGS. 54A to 54C show a state of affairs In 
which it is possible to Implement two types of electrical 
packet switchingnetworktopology (FIGS. 54B and 54C) 
when a single optical path network topology has been 
provided (FIG.54A). 
<o [0030] Furthennore, ah explanation of the hierarchy 
of the optical paths and the electrical paths will be pro- 
vided with reference to FIGS, 54A to 54C. 
[0031] In FIGS. 54A to 54C, the optical paths are de- 
noted by the symbol 0-LSP, while the electrical paths 
5 are denoted by the symbol E-LSP, The E-LSPs are rout- 
ed upon the overall electrical packet switching networi< 
which is made up from the electrical packet switching 
sub-networks which are mutually connected together by 
the 0-LSPs. In the 0-LSP topology pattern #1 shown in 
J FIG. 54B, the E-LSPs are connected together in multiple 
hop routing. 

[0032] In other words, two of the electrical packet 
switching sub-networks are connected together via two 
of the 0-LSPs in series. By contrast to this, in the 0-LSP 
' topology pattem #2 shown in FIG. 54C, the E-LSPs are 
connected together with a single hop. 
[0033] In other words, two of the electrical packet 
switching sub-networks are connected together via a 
single one of the 0-LSPs. 

[0034] The overall electrical packet switching network 
must possess a "connected" structure, in the terminol- 
ogy of graph theory. 

[0035] In other words, although it is necessary for all 
of the electrical packet switching sub-networks to be 
mutually connected together via 0-LSPs, nevertheless 
it is not necessary for each of the electrical packet 
switching sub-networks to be directly connected to each 
of the others by some single 0-LSP; they may be con- 
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nected together in multiple hop routing 
[0036] FIGS. 55A to 55C show a connected electrical 
packet switching networl< (FIG. 55B), and a non-con- 
nected electrical packet switching network (FIG. 55C). 
[0037] In the connected electrical packet switching 
network shown in FIG. 55B it is possible for all of the 
four electrical packet switching sub-networks (Subnets 
1 through 4) to mutually communicate via O-LSPs, but 
in the non-connected electrical packet switching net- 
work shown in FIG. 55C it is only possible for three of 
the electrical packet switching sub-networks (Subnets 
1, 2, and 4) to be mutually connected together via 
O-LSPs, while the other one of the electrical packet 
switching sub-networks (Subnet 3) cannot mutually 
communicate with these three electrical packet switch- 
ing sub-networks via any 0-LSP. 
[0038] Electrical packet exchange within the E-LSPs 
is perfonned according to labels by MPLS (Multi Proto- 
col Label Switching). 

[003d] The conventional type BXCQ scheme has 
been known as a means for solution of the dynamic op- 
tical path topology optimization problem, which is one 
part of the problem which the present invention seeks 
to address. 

[0040] . As documentation related to this BXCQ tech- 
nique, there may be cited 'The influence exerted by mul- 
timedia service characteristics upon ATM-VC network 
structure", by Eiji Dhki and Naoaki Yamanaka, Technical 
(Report of lEICE, SE94-241 IN94-t83, IWarch 1 995; r 
[O041] And, FIG, 56 shows an example in which the 
four electrical packet switching sub-networks shown in 
FIG. 53 are mutually connected together. 
[0042] The electrical packet switching sub-network 1 
is directly connected to the electrical packet switching 
sub-networks 2 and 3 by optical paths; and, similarly, 
the electrical packet switching sub-network 2 is connect- 
ed directly to the electrical packet switching sub-net- 
works 1 and 4 by optical paths, the electrical packet 
switching sub-network 3 is connected directly to the 
electrical packet switching sub-netwoi1<s 1 and 4 by op- 
tical paths, and the electrical packet switching sub-net- 
work 4 is connected directly to the electrical packet 
switching sub-networks 2 and 3 by optical paths. And, 
for transfer of packets from the electrical packet switch- 
ing sub-network 1 to the sub-network 4, it Is possible for 
them to pursue a multiple hop path from the electrical 
packet switching sub-network I to the electrical packet 
switching sub-network 2 and thence to the electrical 
packet switching sub-network 4 by multi-hop routing; or, 
alternatively, they may pursue a multiple hop path from 
the electrical packet switching sub-network 1 to the elec- 
trical packet switching sub-network 3 and thence to the 
electrical packet switching sub-network 4. 
[0043] FIG. 57 shows an example in which, just as in 
FIG. 56, the four electrical packet switching sub-net- 
works shown in FIG. 53 are mutually connected togeth- 
er, but in this case optical paths are established along 
diagonal paths between the electrical packet switching 



sub-networks 1 and 4, and between the electrical packet 
switching sub-networks 2 and 3. 
[0044] In FIG. 53 and FIG. 57, an electrical border 
router upon the boundary of each of the electrical packet 
5 ^ switching sub-networks is provided with two electrical 
packet transmission/reception ports connected to the 
photonic core network. 

[0045] Which of the electrical border routers should 
be mutually directly connected together by optical paths 
10 via the two electrical packet transmission/reception 
ports which are provided to these border routers, is de- 
cided according to the traffic between the various elec- 
trical packet switching sub-networks. 
[0046] If the traffic along the paths shown by the di- 

'5 agonal lines is low, the configuration shown in FIG. 56 
is the most advantageous one; while, on the contrary, if 
this diagonal traffic Is high, then the configuration shown 
in FIG. 57 is the most advantageous one. 
[0047] If the optical paths are established without any 

20 consideration of the quantity of the traffic, then, for ex- 
ample, it may be the case that no direct optical path is 
established between some pair of the electrical packet 
switching sub-networks between which the packet 
transfer traffic is heavy, and then a necessity may arise 

25 for such packet transferto be performed by multiple hop 
routing, which may lead to occurrence of the problem of 
congestion arising upon the optical paths. 
[0048] The mutual traffic quahtitiiss b'etweehihe elec^ 
trical packet switching sub-networks can be dejermihed 

30 by counting the number of packefs which flow over the 
E-LSPs, or by counting the number of bytes in the pack- 
ets-. 

[0049] The mutuat traffic between all pf the electrical 
packet switching sub-networks can be expi'essed in the 
35 form of a matrix, and this is termed the traffic matrix. 
[0050] An example of a traffic matrix Is shown in FIG. 
58. In this FIG. 58 example, there is shown a traffic ma- 
trix for a network which is made up of N electrical packet 
switching sub-networi<s, and the (i, J)-th component of 
40 the matrix represents the quantity of traffic between the 
electrical packet switching sub-networks i and j. 
[0051] The traffic varies with time, so that, even after 
an optical path has been established for the time being, 
it may later become necessary dynamically to re-estab- 
45 lish the optical path according to the current conditions. 
[0052] However. It Is not desirable for the work of 
maintaining the overall networi<to be unduly increased, 
due to the job of establishing the optical paths according 
to traffic fluctuations In this way being perfonned man- 
so ually. 

SUMMARY OF THE INVENTION 

[0053] The present invention has been conceived 
55 against this background, and it takes as its objective to 
propose a multi-layer photonic network, a node, a pro- 
gram, a recording medium, and a path establishment 
method with which efficient operation can be antlcipat- 
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ed, by each node calculating the most suitable paths 
and automatically establishing 0-LSPs and E-LSPs. 
[0054] Accordingly, the present Invention is distin- 
guished by the fact that the path establishment for the 
0-LSPs is controlled by the nodes of the E-LSPs which 
include the O-LSPs. 

[0055] By doing this, path establishment for 0-LSPs 
as occasion may require is performed according to the 
traffic conditions upon the nodes of the E-LSPs, so that 
it is possible to Implement efficient management of a 
multi-layer photonic network. 

[0056] Thus, the first aspect of the present invention 
is a multi-layer photonic network, comprising a plurality 
of sub-networks which perfonn switching and transfer 
In units of packets, optical transmission lines which are 
connected between these sub-networks, and nodes 
which terminate these optical transmission lines; and 
having a two layer construction consisting of O-LSPs 
provided with LSC at both their ends, and E-LSPs which 
include the O-LSPs and have PSC at both their ends, 
and wherein, at both ends of the optical wavelength links 
which are constituted by the optical transmission lines 
and the nodes, there are provided both LSC which Is 
capable of switching in units of optical wavelengths and 
also PSC which is capable of switching In units of pack- 
ets. 

[0057] Jri this way, the distinguishing feature of the 
present invention is that there is provided a' section 
which autornatically establishes apath foranO-LSP ac- 
cording to an estabtishment request for an E-LSP while 
taking account of path information which includes path 
cost, resource consumption, and traffic quantity. 
[0058] Furthemiore, the second aspect of the present 
Invention is a node which is applied in the multi-layer 
photonic network of the present invention, and which is 
particularly distinguished by comprising a section which 
automatically establishes a path for the 0-LSP accord- 
ing to an establishment requestforthe E-LSP while tak- 
ing account of path information which includes path 
cost, resource consumption, and traffic quantity. 
[0059] in this manner, with the multi-layer photonic 
network of the present invention. It is possible to perform 
efficient network operations, since it Is possible to es- 
tablish the necessary paths, in response to the genera- 
tion of traffic, while taking account of path Information 
which Includes path cost, resource consumption, and 
traffic quantity. 

[0060] It is desirable for the establishment section to 
comprise: a calculation section, provided to the node 
which requests establishment of the E-LSP, which cal- 
culates a path forthe 0-LSP; and a section, provided to 
the node on the destination side of the 0-LSP, which 
establishes the path of the 0-LSP based upon the result 
of calculation by the calculation section. 
[0061] By doing this. It is possible forthe node which 
requests the establishment of an E-LSP conjointly to 
perfonn O-LSP path establishment. Accordingly, since 
it is possible for a user uses an E-LSP to perform even 



as much as path establishment of an O-LSP which is 
Included therein In response to a request, along with It 
being possible to enhance the convenience to the user, 
the network manager is not required himself to perform 
5 ^ pfeth establishment of O-LSPs, and furthemiore, by the 
most suitable O-LSP path establishment being provided 
in response to the traffic conditions of the E-LSP, it Is 
possible to reduce the trouble of O-LSP path establish- 
ment, and it is therefore possible to perfonn multi-layer 
10 photonic network management at high efficiency 

[0062] Or, the establishment section may comprise a 
section, provided to the node which requests establish- 
ment of the E-LSP, which calculates a path for the 
O-LSP, and which issues a path establishment request 
'5 based upon the result of the calculation; and a section, 
provided to the node on the destination side of the 
O-LSP, which, after having received the path establish- 
ment request, makes a decision as to whether or not it 
is possible to establish a path based upon the calcula- 
?o tlon result which is included in the path establishment 
request; and, if such establishment is possible, estab- 
lishes a path based upon the calculation result; while on 
the other hand, If such establishment is not possible, it 
calculates the path for a second time, and establishes 
25 the path of the O-LSP. 

[0063] By doing this, under the condition that the 
paths of the O-LSPs- are-frequently updated, there is a 
time difference between the time instant that the node 
which, requests the establishment of an E-LSP calcu- 
30 lates the path for an O-LSP and issues a path establish- 
ment request, and the time instant that this path estab- 
lishment request arrives at the node on the destination 
side of the O-LSP and the destination side node actually 
establishes the path for the O-LSP, and, during this in- 
35 tervai it is possible to deal with a case such as when the 
traffic conditions upon the O-LSPs undesirably change. 
[0064] Or, the establishment section may comprise a 
section, provided to the node which requests establish- 
ment of the E-LSP, which issues a path establishment 
40 requestforthe O-LSP; arid a section, provided to a node 
which can establish the O-LSP, which: performs calcu- 
lation of the path of the O-LSP based upon the path es- 
tablishment request, makes a decision as to whether or 
not it is possible to establish the O-LSP, and, along with 
ts fcommunlcating the results thereof to the section which 
issues the path establishment request, establishes the 
O-LSP, if such establishment Is possible. 
[0065] According to this, the node which requests the 
establishment of an E-LSP does not perfom path cal- 
so culation of an O-LSP; and furthemiore. It does not per- 
. form establishment of the path of the O-LSP either; rath- 
er, the path calculation forthe O-LSP and the establish- 
ment of the O-LSP are entrusted to a node which is ca- 
pable thereof. By doing this, the load upon the node 
55 which requests the establishment of the E-LSP Is alle- 
viated. However, the node which requests the establish- 
ment of the E-LSP may perfonn the path establishment 
requestforthe O-LSPto a node which is capable of es- 
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tablishing the 0-LSP, and in this case, the node which 
requests the establishment of the E-LSP may select a 
node which is capable of establishing the 0-LSP which 
is best from the point of view of its own convenience. By 
doing this, it Is possible to ensure a path and an optical 5 
wavelength at high probability. 
[0066] For example, the path establishment request 
issuing section may comprise a section which issues a 
path establishment request by selecting, as the node at 
which the 0-LSP can be established, that node for which 'o 
the hop number from the current node or the total cost 
of the link Is the minimum. 

[0067] Or, the establishment section may comprise a 
section, provided to the node which requests the estab- 
lishment of the 0-LSP, which issues a path establish- is 
ment request for the O-LSP; and a section, provided to 
a node which can establish the O-LSP, which, perfonns 
calculation of the path of the O-LSP based upon the path 
establishment request, makes a decision as to whether 
or not it is possible to establish the O-LSP, and commu- 20 
nicates the resultthereofto the section which issues the 
path establishment request; and the path establishment 
request issuing section may comprise a section for, if a 
plurality of communications to the effect that path estab- 
lishment is possible have arrived from the communica- 25 
tion section of a plurality of nodes, actually requesting 

: the. establishment -of. the 0--LSP-to that node, from., 

amonc) the nodes that have issued the comrriunicatjons 

to the. effect thatpath establishment is possible, from ■- 

: which the communication to the effect that establish- ' 30 
ment is possible has amved most quickly, or for which 
the.hop number from the current node or the total cost 
ottbe. link is the minimum. 

[0068] According to this, the node which requests the 
establishment of an E-LSP does not perform path cal- 3S 
culation of an O-LSP; and furthennore, It does not per- 
form establishment of the path of the O-LSP either; rath- 
er, the path calculation forthe O-LSP and the establish- 
ment of the O-LSP are entrusted to a node which Is ca- 
pable thereof. By doing this, the load upon the node 40 
which requests the establishment of the E-LSP is alle- 
viated. However, the node which requests the establish- 
ment of the E-LSP may perform path establishment re- 
quests for an O-LSP to a plurality of nodes which are 
capable of establishing the O-LSP; and, in this case, the 45 
node which requests the establishment of the E-LSP 
may select, from among a plurality of nodes which are 
capable of establishing the O-LSP and from which com- 
munication has arrived to the effect that establishment 
is possible, that node which is capable of establishing so 
the O-LSP which is best from the point of view of its own 
convenience. The node which is capable of establishing 
the O-LSP which is best from the point of view of its own 
convenience may be, for example, the node from which 
the communication to the effect that establishment is 55 
possible has arrived most quickly, or for which the hop 
number from the current node orthe total cost of the link 
Is the minimum. By doing this, it is possible to ensure a 



path and an optical wavelength at high probability. 
[0069] A third aspect of the present invention is a pro- 
gram which, by being Installed upon an information 
processing device, implements upon the information 
prScessing device a function which corresponds to a 
node which is employed in the multi-layer photonic net- 
work of the present invention. 
[0070] Here, the feature by which the present inven- 
tion is particularly distinguished is that a function is im- 
plemented of automatically establishing a path for an 
O-LSP according to an establishment request for an 
E-LSP while taking account of path information which 
includes path cost, resource consumption, and traffic 
quantity. 

[0071] As the establishment function, it Is desirable to 
Implement a function of calculating a path forthe O-LSP, 
provided to the node which requests establishment of 
the E-LSP, and a function which establishes the path of 
the O-LSP based upon the result of calculation by the 
calculation function, provided to the node on the desti- 
nation side of the O-LSP. 

[0072] Or, as the establishment function, there may 
be Implemented a function, provided to the node which 
requests establishment of the E-LSP, of calculating a 
path for-the O-LSP, and of issuing a path establishment 
request based upon the result of the calculation; and a 
function, provided to t+ie node on the destination side of ' 
-the-6-LSRr Of, after having rieceived the path" establish- 
■ment request, making a decision as to whether or not it 
is possible to establish a path based upon the calcula- 
tion result which Is included in the path establishment 
request; and, if- such establishment is possible, estab- 
-lishlhg a'path based upon Jhe calculation result; while 
onthe other hand, if such establishment is not possible, 
calculating the path for a second time, and establishing 
the path of the O-LSP. 

[0073] Or, as the establishment function, there may 
be implemented a function, provided to the node which 
requests establishment of the E-LSP, for issuing a path 
establishment request for the O-LSP; and a function, 
provided to a node which can establish the O-LSP, 
which: perfonns calculation of the path of the O-LSP 
based upon the path establishment request, makes a 
decision as to whether or not it is possible to establish 
thfe O-LSP, and, along with communicating the results 
thereof to the section for issuing the path establishment 
request, establishes the O-LSP, if such establishment is 
possible. 

[0074] In this case, it is desirable, for example, as the 
function of issuing the path establishment request, to im- 
plement a'function of issuing a path establishment re- 
quest by selecting, as the node at which the O-LSP can 
be established, that node for which the hop numberf rom 
the current node or the total cost of the link is the least. 
[0075] Or, as the establishment function, there may 
be implemented a function, provided to the node which 
requests the establishment of the O-LSP, of Issuing a 
path establishment request for the O-LSP; and a func- 
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tion, provided to a node which can establish the 0-LSP, 
of: performing calculation of the path of the 0-LSP 
based upon the path establishment request, mal<lng a 
decision as to whether or not it is possible to establish 
the 0-LSP, and communicating the result thereof to the 5 
function which issues the path establishment request; 
and, as the path establishment request issuing function, 
there may be implemented a function of, if a plurality of 
communications to the effect that path establishment is 
possible have arrived from the communication section io 
of a plurality of nodes, actually requesting the establish- 
ment of the 0-LSP to that node, from among the nodes 
that have issued the communications to the effect that 
path establishment is possible, from which the commu- 
nication to the effect that establishment is possible has is 
arrived most quicl<ly, or for which the hop number from 
the current node or the total cost of the linl< Is the mini- 
mum. 

[0076] A fourth aspect of the present invention is a 
recording medium which can be read by the information 20 
processing device, upon which the program according 
to the present invention is recorded. By recording the 
program of the present invention upon the recording me- 
dium of the present invention, It Is possible to install the 
program of the present invention upon the information ss 
processing device by using this recording medium. Or, 
it is possible to install the program of the present ! nven- 
tion di^ctly.upon the information processing device via 
a.netwbrk from a server upon which the program of the 
present invention is stored. -30 
[0077] In this manner, by using an information 
processing devipe such as a computer or the like, and 
- -by calculating the most, suitable paths for Q-LSPs and 
E-LSPs at each ripde, and automatically establishing 
them, it is possible to implement a multi-layer photonic 35 
network and a node, with which It is possible to antici- 
pate operation at high efficiency. 
[0078] A fifth aspect of the present invention Is a path 
establishment method which is utilized in a multi-layer 
photonic network of the present invention, and which is 40 
particularly distinguished by the feature that, according 
to the E-LSP establishment request, a path for the 
O-LSP is automatically established while taking account 
of path information which includes path cost, resource 
consumption, and traffic quantity. 45 
[0079] It is desirable for the path for the O-LSP to be 
calculated at the node which requests the establishment 
of the E-LSP, and for the path of the O-LSP to be estab- 
lished based upon the result of the calculation by the 
node on the destination side of the O-LSP. so 
[0080] Or, it is possible for, by the node which re- 
quests establishment of the E-LSP, a path to be calcu- 
lated for the O-LSP, and for a path establishment re- 
quest to be issued based upon the result of the calcula- 
tion; and, by the node on the destination side of the 55 
O-LSP, after having received the path establishment re- 
quest, for a decision to be made as to whether or not it 
is possible to establish a path based upon the calcula- 



tion result which is included in the path establishment 
request; and, if such establishment is possible, a path 
to be established based upon the calculation result; 
while on the other hand, if such establishment is not pos- 
sible, the path is calculated for a second time, and the 
path of the O-LSP is established. 
[0081] Or, it is possible for a path establishment re- 
quest for the O-LSP to be issued from the node which 
requests establishment of the E-LSP; and, by a node 
which can establish the O-LSP, calculation of the path 
of the O-LSP to be performed based upon the path es- 
tablishment request, a decision to be made as to wheth- 
er or not it is possible to establish the O-LSP, and, along 
with communicating the results thereof to the node 
which issued thepath establishment request, the O-LSP 
to be established, if such establishment is possible. 
[0082] At this time, it is desirable for a path establish- 
ment request to be issued by. for example, selecting as 
that node at which the O-LSP can be established, that 
node for which the hop number from the current node 
or the total cost of the link is the least. 
[0083] Or, it is possible for, from the node which re- 
quests establishment of the E-LSP, a path establish- 
ment request for the O-LSP to be issued; by a node 
which can establish the O-LSP, calculation of the path 
of the O-LSP to be performed based upon the path es- 
tablishment request, a-decision to be made as to wheth- 
er or not it is possible to, establish the O-LSP,. andJhe. .. 

result thereof to be communicated to the node which is- 

sued the path establishment request; and, if the node 
has received communications to the effect that path es- 
tablishment is possible from a plurality of nodes, the-es- 
tablishment of the 0-LS P to beactualiy requested to that 
node, from among the nodes that have issued thecom- 
munications to the effect that path establishment is pos- 
sible, from which the communication to the effect that 
establishment Is possible has arrived most quickly, or 
for which the hop number from the cun-ent node or the 
total cost of the link is the minimum. 
[0084] As has been explained above, it is possible to 
anticipate operation at high efficiency according to the 
present invention, by each node calculating and auto- 
matically establishing the most suitable path for 0-LS Ps 
and E-LSPs. 

[0085] Furthermore, it is an objective of the present 
Invention to propose a path establishment information 
advertisement method and a node in a multi-layer pho- 
tonic network, with which efficient operation can be an- 
ticipated, by the advertisement of the establishment in- 
formation for the optical paths and the electrical paths 
being kept to the necessary minimum level. 
[0086] Thus, the present invention is particularly dis- 
tinguished by the feature that operation of the network 
at high efficiency is implemented by alleviating the 
processing load upon all the nodes by preventing the 
spreading of topology information updating in relation to 
negligible path establishment orto the establishment of 
a path which is released over a short time period to the 
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entire network, by suppressing its advertisement to the 
entire network. 

[0087] In other words, a sixth aspect of the present 
invention Is a path establishment information advertise- 
ment method which is utilized for a multi-layer photonic 
network having a two layer construction consisting of 
optical wavelength links (termed "0-LSP"s) having op- 
tical wavelength switching capability (LSC) which is ca- 
pable of switching in units of optical wavelengths at both 
their ends, and packet links (termed "E-LSP"s) which 
include the 0-LSPs and have packet switching capabil- 
ity (PSC) which is capable of switching in units of pack- 
ets at both their ends, and comprising a plurality of sub- 
networks which perfomi switching and transfer in units 
of packets, optical transmission lines which are connect- 
ed between these sub-networks, and nodes which ter- 
minate these optical transmission lines; and wherein, at 
both ends of the optical wavelength links which are con- 
stituted by the optical transmission lines and the nodes, 
there are provided both LSC and also PSC. 
[0088] And herein , the particular characteristic of the 
present invention is that, when newly establishing an 
O-LSP or an E-LSP, the node related to the establish- 
ment of the O-LSP or the E-LSP retains the establish- 
, menlinfonnation for the O-LSP or the E-LSP, and ad- 
vertises it to all the nodes, only provided that a specified 

...condition is satisfied." " --'-r - - 

: [0089]. By doing this, the advertisement of establish- 
ment infomiation for optical paths and eleetrical paths 
is keptto the necessary minimum level, so that it is pos- 30 
sible to anticipate operation at high efficiency. 
[Q090] It is desirable, if after a predetemilned time pe- 
riodtias elapsed no traffic is present ujson the newly es- 
tablished O-LSP or E4SP, or if, although traffic is 
present after a predetennined time period has elapsed, 
the traffic can be shifted to another O-LSP or E-LSP, 
then to release the O-LSP or E-LSR 
[0091 ] Or it may be desirable, if, after a predetermined 
time period has elapsed, traffic is not present upon the 
newly established O-LSP or E-LSP of an amount which 
exceeds a threshold value which is established in com- 
mon for the network as a whole, to shift the traffic to an- 
other O-LSP or E-LSP, and to release the newly estab- 
lished O-LSP or E-LSR 

[0092] By doing this, it Is possible to take advantage 
of network resources efficiently by avoiding the estab- 
lishment of 0-LSPs or E-LSPs of poor efficiency. In the 
latter case, by altering the threshold value^ it Is possible 
to establish any traffic quantity which may be the object 
of regulation. Since, if traffic which exceeds the thresh- 
old value is not present, this traffic Is to be shifted to 
another O-LSP or E-LSP, It should be understood that 
it is desirable to set the threshold value to a traffic quan- 
tity for which the traffic is easy to shift to another O-LSP 
or E-LSR 

[0093] The specified condition may be, for example, 
that the newly established O-LSP or E-LSP has not 
been released even after a predetennined time period 



has elapsed. 

[0094] In this type of case, since it may be predicted 
that the newly established O-LSP or E-LSP will continue 
in existence over a long time period, it is advertised to 
5 alt the nodes. 

[0095] The specified condition may be, for example, 
that an E-LSP has been established in the newly estab- 
lished O-LSP after a predetennined time period has 
elapsed of priority which is greater than a threshold val- 
'0 ue which determines the level of the priority among the 
priorities which are allocated when establishing E-LSPs. 
[0096] If this type of high priority E-LSP has been es- 
tablished, it maybe predicted that the traffic quantity will 
be large even without observing the traffic quantity, so 
'5 that, since it may be predicted that the newly established 
O-LSP will continue in existence over a long time period, 
accordingly its advertisement to all the nodes is per- 
formed. 

[0097] When, after a predetermined time period has 
20 elapsed, in a newly established O-LSP, an E-LSP has 
been established of which the priority does not exceed 
a threshold value which detennines the level of the pri- 
ority among the priorities which are allocated when es- 
tablishing the E-LSPs, the E-LSP may be shifted to an- 
other O-LSP or E-LSP, and the newly established 
O-LSP may be released. 

[0098] Since when this type of low priority E-LSP has 
been established It may be predicted that the -fraffkj 
quantity will be low even without observing the traffic 
quantity, accordingly it is pbSslbleto take advantage of 
network resources efficiently by shifting the E.LSP to 
another -Q-LSP^and releasing the newly established 
O-LSR ' :■; — ■ . .. 

[0099] When an establishrnent request' for a "n6ev 
35 O-LSP or E-LSP arrives from another node to a node 
related to a newly established O-LSP or E-LSP forwhich 
the advertisement has not been performed, it is desira- 
ble for the establishment request to be refused. 
[01 00] In other words, it may be pre-supposed that a 
40 newly established O-LSP or E-LSP for which the adver- 
tisement has not been performed will be released after 
a short time period. Accordingly, when an establishment 
request for the new O-LSP or E-LSP amves from an- 
other node, if, by receiving this request, the O-LSP or 
45 E-LSP would have existed continuously for a long time 
period, It Is desirable to refuse this type of request, be- 
cause a necessity would arise to undertake troublesome 
procedures such as perfonning advertisement fora sec- 
ond time, and the like. 
so [0101] The establishment of an E-LSP of priority 
which exceeds a threshold value which determines the 
level of the priority within the priorities which are accord- 
ed when the E-LSPs are being established, over an 
O-LSP for which the establishment information has not 
55 been advertised to all the nodes, is desirably prohibited. 
[0102] Since it may be predicted in advance that the 
traffic quantity for an E-LSP of high priority will be great, 
it is desirable to perform establishment of the E-LSP, In 
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this manner, over an 0-LSP whose establishment has 
been advertised. In other words, if there has been a re- 
quest to establish the E-LSP over an 0-LSP which is 
unknown and whose advertisement has not been per- 
formed, there Is a possibility that this establishment re- 
quest will be refused by the section for refusing estab- 
lishment requests, so that it is desirable to prohibit the 
establishment of an E-LSP of high priority over an 
0-LSP whose establishment information has not been 
advertised to all the nodes, since otherwise there is a 
danger of inviting the result that traffic of high priority 
may be held up. 

[0103] Furthermore, an 0-LSP which has not been 
advertised is established under the pre-supposition that 
it will be released within a short time period, and, when 
an E-LSP of high priority is established over this type of 
O-LSP, it becomes necessary to re-advertise this 0-LSP 
as an 0-LSP which is established to continue over a 
long time period; and, since the procedures for such re- 
advertisement are troublesome, with the present inven- 
tion, it is desirable for the establishment of a high priority 
E-LSP over an O-LSP whose advertisement has not 
• been perfoimed to be prohibited. 
[01 04] A seventh aspect of the present invention is a 
node which is used for a multi-layer photonic network 
having a two layer construction consisting of optical 
wavelength Ji n ks . (tenned .. "O^^LSP'-'s) having- optical 
, wavelengtji switching capability (LSC) which is capable 
of. switching in units of optical wavelengths at both their 
■ ends, and-paeket links (termed "E-LSP"s) which include" 
the 0-LSPs and have packet switching capability (PSC) 
which is capable of switching in units of packets at both 
their ends, and comprising a plurality of sub-networks: - 
which perfomn switching and transfer in units of packets, 
optical transmission lines which are connected between 
these sub-networks, and nodes which terminate these 
optical transmission lines; wherein, at both ends of the 
optical wavelength linkswhich are constituted by the.op- 
tical transmission lines and the nodes, there are provid- 
ed both LSC and also PSC. 

[0105] Here, the particular distinguishing feature of 
the present invention is that there is further included a 
section which, when this node Is a node related to a new- 
ly established O-LSP or an E-LSP this node retains the 
establishment information for the O-LSP or the E-LSP, 
and advertises it to all the nodes, only provided that a 
specified condition is satisfied. 
[01 06] It is desirable for there to be further included a 
section which releases the O-LSP or E-LSP if after a 
predetennined time period has elapsed no traffic is 
present upon the newly established O-LSP or E-LSP or 
if, although traffic is present after a predetermined time 
period has elapsed, the traffic can be shifted to another 
O-LSP or E-LSP 

[0107] Or, there may be further included a section 
which, if, after a predetermined time period has elapsed, 
traffic Is not present upon the newly established O-LSP 
or E-LS P of an amount which exceeds a threshold value 



which is established in common for the network as a 
whole, shifts the traffic to another O-LSP or E-LSP and 
releases the newly established O-LSP or E-LSP 
[0108] The specified condition may, for example, be 
5^ #ie condition that the newly established O-LSP or 
E-LSP has not been released by the release section 
even after a predetennined time period has elapsed. 
[0109] Or; the specified condition may for example, 
be the condition that an E-LSP has been established in 
'0 the newly established O-LSP after a p redetermined time 
period has elapsed of priority which is greater than a 
threshold value which detemnines the level of the priority 
among the priorities which are allocated when establish- 
ing E-LSPs. 

'5 [0110] There may befurtherinciudedasection which, 
when, after a predetermined time period has elapsed, 
in a newly established O-LSp an E-LSP has been es- 
tablished of which the priority does not exceed a thresh- 
old value which determines the level of the priority 
20 among the priorities which are allocated when establish- 
ing the E-LSPs, shifts the E-LSP to another O-LSP or 
E-LSp and releases the newly established O-LSP 
[0111] It is desirable further to include a section 
which, when this node is a node related to a newly es- 
■SS tablishod O-LSP or E-LSP for which the advertisement 
by the advertising section has not been performed, and 

■ . .an establishment requestfer a new O-LSP or E-LSP ar- " 

rives from. aootJier node, 'refuses" the establishfneht re- 

quest. ■ ■ : 

^° [0112] It is desirable further to include a section "which 
prohibits the establishment overan O-LSP for which the 
establishment infonnation has not been advertised to all 
nodSs, of an E-LSP of priority Whteh exceeds a 
threshold value which'determines the level of the priority' 
35 within the priorities which are accorded when the 
E-LSPs are being established. 
[0113] An eighth aspect of the present invention is a 
multi-layer photonic network whose particular feature is 
that it comprises a node according to the present inven- 
40 tion. 

[0114] A ninth aspect of the present invention is a pro- 
gram which, by being installed upon an information 
processing device, implements upon the information 
processing device a function of controlling a node which 
Is used for a multi-layer photonic network having a two 
layer construction consisting of optical wavelength links 
(termed "0-LSP"s) having optical wavelength switching 
capability (LSC) which is capable of switching in units 
of optical wavelengths at both their ends, and packet 
so links (temied "E-LSP"s) which include the 0-LSPs and 
havepacketswitchingcapability (PSC) which is capable 
of switching in units of packets at both their ends, and 
comprising a plurality of sub-networks which perform 
switching and transfer in units of packets, optical trans- 
55 mission lines which are connected between these sub- 
networks, and nodes which temninate these optical 
transmission lines; wherein, at both ends of the optical 
wavelength links which are constituted by the optical 
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transmission lines and the nodes, there are provided 
both LSC and PSC. 

[0115] Here, the particular distinguishing feature of 
the present invention is that there is further implemented 
a function for, when this node is a node related to a newly s 
established 0-LSP or an E-LSP, this node retaining the 
establishment infonnatlon for the 0-LSP or the E-LSP, 
and advertising it to all the nodes, only provided that a 
specified condition is satisfied. 

[0116] Itisdesirablefortheretobefurtherimplement- io 
ed a function of releasing the 0-LSP or E-LSP, If after a 
predetermined time period has elapsed no traffic Is 
present upon the newly established 0-LSP or E-LSP, or 
if, although traffic Is present after a predetermined time 
period has elapsed, the traffic can be shifted to another is 
0-LSP or E-LSP. 

[01 17] Or, there may be further implemented a func- 
tion for, if, after a predetermined time period has 
elapsed, traffic is not present upon the newly estab- 
lished O-LSP or E-LSP of an amount which exceeds a so 
threshold value which is established in common for the 
network as a whole, shifting the traffic to another O-LSP 
or E-LSP, and releasing the newly established O-LSP 
or E-LSR 

[0118]. The specified condition may, for example, be 2S 
the condition that the newly established O-LSP or 
. ErLSP. has not been released by the release "s^^^^ 
:, ..evertafter a predetenmined time period ; has elapsed- 
[0119], Or, the specified condition may, for exarnpTe, 
be the condition that an E-LSP has been established in ' 30 
the newlyestablished O-LSP after a predeterminedtlme 
period has elapsed of priority which Is greater than a 
tbreshpld value which determines the level of the priority 
among the priorities which are allocated when establish- 
ing E-LSPs. 35 
[01 20] There may be further Implemented a function 
for, when, after a predetermined time period has 
elapsed, in a newly established O-LSP, an E-LSP has 
been established of which the priority does not exceed 
a threshold value which detennines the level of the pri- 40 
ority among the priorities which are allocated when es- 
tablishing the E-LSPs, shifting the E-LSP to another 
O-LSP or E-LSP, and releasing the newly established 
O-LSP, 

[0121] It is desirable further to Implement a function « 
for, when this node is a node related to a newly estab- 
lished O-LSP or E-LSP for which the advertisement by 
the advertising section has not been perfomied, and an 
establishment request for a new O-LSP or E-LSP ar- 
rives from another node, refusing the establishment re- so 
quest. 

[0122] It Is desirable further to implement a function 
for prohibiting the establishment over an O-LSP for 
which the establishment information has not been ad- 
vertised to all the nodes, of an E-LSP of priority which 55 
exceeds a threshold value which detemilnes the level 
of the priority within the priorities which are accorded 
when the E-LSPs are being established. 



[0123] A tenth aspect of the present invention Is a re- 
cording medium which can be read by the information 
processing device, upon which the program according 
to the present invention Is recorded. By recording the 
^ prtigram of the present invention upon the recording me- 
dium of the present Invention, it is possible to Install the 
program of the present invention upon the information 
processing device by using this recording medium. Or, 
it is possible to Install the program of the present inven- 
tion directly upon the information processing device via 
a network from a server upon which the program of the 
present Invention is stored. 

[0124] By doing this, using an infomiation processing 
device such as a computer device or the like, it Is pos- 
sible to keep the advertisement of the establishment in- 
formation for the optical paths and for the electrical 
paths to the necessary minimum level, so that It is pos- 
sible to implement a multi-layer photonic network and a 
node which can be anticipated to operate at high effi- 
ciency. 

[0125] As has been explained above, according to the 
present invention, by keeping the advertisement of the 
establishment information for the optical paths and for 
the electrical paths to the necessary minimum level, that 
it is possible for the multi-layer photonic network to op- 
erate at high efficiency. 
-:[01 26] , ' Furthemrorerthepresent invention faikes as ah 
objectiV/e to- prcpose-a multr-layerphotonlcTietw^ an 
optical relay routerrS program, a hcJ a recording medium 
which are capable of performing establishment, altera- 
tion, and release of optical paths autonomously accord- 
ing to demand upon electrical paths. - 
T0127] : "Forthis, the present invention is one which can 
take efficife'ht aavahtage of network resburces by suita- 
bly changing or releasing optical paths using nodes and 
border routers which are provided with PSC or LSC, in 
order to implement establishment of electrical paths. 
[0128] In other words, an eleventh aspect of the 
present Invention is a multi-layer photonic network, and 
it is distinguished in that it comprises a plurality of sub- 
networks which perform switching and transfer in units 
of packets, optical transmission lines which are mutually 
connected between this plurality of sub-networks, and 
nodes which terminate these optical transmission lines; 
tn^whlch, at the end points of the optical wavelength links 
which are connected mutually between the nodes, and 
between the nodes and border routers within the sub- 
networks, there are provided optical wavelength switch- 
ing section which perform switching in units of optical 
wavelengths, or packet switching section which perform 
switchlngin units of packets; and by comprising optical 
paths, both ends of which are connected to the packet 
switching section, and electrical paths, both ends of 
which are connected to the packet switching section, 
and which are made using one or a plurality of the optical 
paths. 

[0129] It is desirable to provide a calculation section 
which calculates a path for the optical path, taking as 
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object an optical wavelength link which comprises the 
optical wavelength switching section at least at one of 
its ends, and a section which calculates a path for the 
electrical path based upon the path of the optical path 
which has been calculated by the calculation section. 
[0130] In other words since, with regard to each of a 
plurality of optical paths which mal<e up an electrical 
path, it is desirable to provide LSC at least at one of its 
ends, accordingly the path of the optical patti is calcu- 
lated by taking as an object this type of optical wave- 
length link. For example, it is possible to utilize an optical 
wavelength link which is provided witti LSC at both of 
its ends as a relay for optical path. Furthermore, it is 
possible to utilize an optical wavelength link which is 
provided at one of its ends with LSC and at the other of 
its ends with PSC as an end portion of an optical path. 
[0131] It Is desirable to provide a section which, when 
establishment of the optical path or the electrical path 
has been performed based upon the result of calculation 
by the calculation section, advertises its establishment 
information to the nodes and to the border routers. 
[0132] By doing this, it Is possible for the nodes and 
the border routers to perform changeover or release of 
the establishment of the optical paths in an autonomous 
and distributed manner. 

. [0133] It Is possible to provide a plurality of the border 
; : roufera connecfed to tM photonic network within « sin- 
; gle one of the sub^networks, so that a plurality of con- 
nectlon paths are-available between the single one of 
the sub-networks and the ph-otonic network. 
[0134] By doing this, along with it being possible to 
increasetransmission linecapacity more easilyas com- 
. pared witfr the case of having only a single connection 
path, also it is possible to enhance the reliability. 
[01 35] It is desirable to include a section forthe nodes 
or the border routers to change or to release the estab- 
lishment of the optical paths and the electrical paths in 
an autonomous and distributed manner, based upon a 
policy which includes hop number, traffic conditions, and 
network cost. By doing this, it is possible to take advan- 
tage of network resources efficiently, by matching them 
to the conditions of use of the network moment by mo- 
ment 

[01 36] It is possible to provide an optical relay router 
which comprises the packet switching section and the 
optical wavelength switching section, and to make this 
optical relay router so that a portion of the input and out- 
put ports of the optical wavelength switching section are 
connected to the packet switching section. 
[0137] By doingthis, it Is possible to implement packet 
exchange with great flexibility, by putting each of the 
PSC and the LSC functions to its proper use. 
[01 38] A twelfth aspect of the present Invention is an 
optical relay router which is used in the multi-layer pho- 
tonic network of the present invention, comprising the 
packet switching section and the optical wavelength 
switching section, and in which a portion of the inputand 
output ports of the optical wavelength switching section 



are connected to the packet switching section. 
[0139] A thirteenth aspect of the present invention Is 
a program which, by being installed upon an information 
processing device, implements upon the information 
5 ^ [frocessing device, as a function which corresponds to 
a device which is employed in the multi-layer photonic 
network of the present invention: a function of calculat- 
ing a path forthe optical path, taking as object an optical 
wavelength link which comprises the optical wavelength 
'0 switching section at least at one of its ends; and a func- 
tion of calculating a path for the electrical path based 
upon the path of the optical path which has been calcu- 
lated by this calculation function. 
[0140] It is desirable to implement a function of, when 
15 establishment of the optical path or the electrical path 
has been performed based upon the result of calculation 
bythe calculation function, advertising its establishment 
information to the nodes and to the border routers. 
[0141] It is desirable to implement a function of the 
so nodes or the border routers changing or releasing the 
establishment of the optical paths and the electrical 
paths in an autonomous and distributed manner, based 
upon a policy which includes hop number, traffic condi- 
tions, and network cost. 
25 [0142] A fourteenth aspect of the present invention is 
a recording mediurh which can be read by the infonna- 
tbnprocessing device; upon whichthe program accord- - "> 
ing to the present invention is reborded.. By recordlhg 
the program ot the preisent invention upon the recdrdirig 
30 : mediutTi of the preseri'tTnventiori, it is possible to install " 
the program of the present invention upon the informa- 
tioh'processing device by usingth'is recording medium. 
01", it is possible to- jhstaRKe' prog^ 
invention directly ujabn the ihfdrnhatidh pfdce^^ 
35 viceviaanetworkfromasen/eruponwhichtheprogram 
of the present invention is stored. 
[0143] By doing this, using an infonnation processing 
device such as a computer or the like, it is possible to 
implement a multi-layer photonte network in which it is 
40 possible to perfonn establishment, afteration, and re- 
lease of optical paths autonomously, in response to de- 
mand upon electrical paths. 

[0144] As has been explained above, according to the 
present invention, it Is possible autonomously to per- 
45 fonn establishment, change, and release of the optical 
paths according to the demand upon the electrical 
paths. 

[0145] Furthermore, the present invention aims to 
solve the above described problems, and it takes as Its 

so objective to make it possible newly to establish optical 
. paths dy'namically according to requests for accommo- 
dation of packet traffic, and moreover to perform new 
establishment of the most suitable optical paths accord- 
ing to the conditions of network load. 

55 [0146] In order to solve the above described problem, 
a fifteenth aspect of the present invention is, in a multi- 
layer network comprising a packet network which com- 
prises optical path links and packet switches, and apho- 
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tonic network which comprises fiber linl<s which accom- 
modate the packet network and optical switches, to per- 
form accommodation of packet traffic between specified 
grounds by searching out the path for which the optical 
path link cost, as seen from the point of view of the pack- 
et network, is minimum; and only to perform new estab- 
lishment of an optical path if it is impossible for the pack- 
et traffic to reach the destination via an already estab- 
lished optical path. 

[01 47] A sixteenth aspect of the present invention is, 
in the above described fifteenth aspect of the present 
invention, to perform the new establishment of the opti- 
cal path when it is impossible forthe packet traffic which 
is to be accommodated to reach the destination via an 
already established optical path within a number of hops 
which is determined in advance. 
[01 48] A seventeenth aspect of the present Invention 
is, In a multi-layer network comprising a packet network 
which comprises optical path links and packet switches, 
and a photonic network which comprises fiber links 
which accommodate the packet network and optical 
switches, to perform accommodation of packet traffic 
between specified grounds by searching out the path for 
which the fiber link cost, as seen from the point of view 
. ofthe photonic network, Is minimum; and only to perform 
new establishment of an optical path if it is impossible 
. . f9r thepacket;tra^^^^ to reach the destina- 

tion via an already established opWcaf path.' - 
[0149] An eighteenth aspect of the present inventioTi 
• is. In the above described seventeenth aspect of the 
present inyentioji, to perfonn the new establishment of 
the optical path when it is impossible for the packeSt traf- 
;.:flc which isto be accommodated to reach the destination 
via an already- established optical path within a number 
of hops which is determined in advance. 
[0150] A nineteenth aspect of the present invention 
Is, In a multi-layer network comprising a packet network 
which comprises optical path links and packet switches, 
and a photonic network which comprises fiber links 
which accommodate the packet network and optical 
switches, to perform new establishment of an optical 
path in response to a request for accommodation of 
packet traffic between specified grounds, and, at this 
time, newly to establish the optical path upon a path for 
which the fiber link cost, as seen from the point of view 
of the photonic network, is minimum. 
[01 51 ] As has been explained above, according to the 
present invention, it becomes possible newly to estab- 
lish optical paths dynamically according to requests for 
accommodation of packet traffic, and moreover to per- 
form new establishment of the most suitable optical 
paths according to the conditions of network load. 
[0152] Furthennore, the present invention takes as an 
objective to propose a multi-layer photonic network, a 
program, a recording medium, and a traffic engineering 
method for the network, with which it is possible to per- 
form establishment, release, and rearrangement ofthe 
most suitable 0-LSPs or E-LSPs dynamically according 



to the traffic which changes over time. 
[01 53] Due to this, the present Invention is particularly 
distinguished by the feature that rearrangement of all 
the E-LSPs is perfonned in response to detection of con- 
5 . , gestion upon any one of the 0-LSPs in the network. By 
doing this, it is possible to perfonn establishment, re- 
lease, and rearrangement of the most suitable 0-LSPs 
or E-LSPs dynamically according to the traffic which 
changes over time. 
10 [0154] At this time, it Is possible to conjointly perform 
rean-angement ofthe 0-LSPs along with the rearrange- 
ment of all the E-LSPs. For example, it may be decided 
whether or not it is possible newly to make an 0-LSP in 
a single hop by which is made the E-LSP whose band- 
's width used is the widest, or whose hop number is the 
largest, or whose path cost is the highest, and, if it is 
possible to do so, the 0-LSP may be newly made. 
[0155] In other words, since, by rearranging the 
E-LSP whose bandwidth used is the widest, or whose 
20 hop number Is the largest, or whose path cost Is the 
highest, into an 0-LSP of a single hop, it is possible to 
make the flow of traffic smoother, so that accordingly it 
Is possible to make the most suitable 0-LSPs or E-LSPs 
dynamically acconiing to the traffic. 
25. [0156] Or, it is possible-to perfomrrearrangement of 
the O-LSPs virtually a plurality of times, and to actually 
execute that rearrangement of the 0-LSPS, f rbrti arJiorfg- 
these resute of -rearrangement a" pfu 
whose path cost is the least. " ■ : 

30 -[0157] By doing this, it is possible to simulate the re- 
arrangement before actually performing the rearrange- 
ment, so that it Is possible to irtiplement the most suita- 
ble rearrangements ''"-"^''"^^^^ 
[0158] In this case, it is desirable to restrict the 
3S nuitiber of times, or the time period, for which the rear- 
rangement ofthe 0-LSPs is virtually perfonned. By do- 
ing this, and by thus imposing a restriction upon the time 
period for simulation, it is possible to anticipate a short- 
ening of the time period for processing. 
40 [0159] Furthermore, it is desirable to perfonn the re- 
arrangement of the 0-LSPs virtually by cut and try, and 
to actually rearrange the 0-LSPs according to the order 
ofthe cut and try which has been performed virtually. By 
doing this, it is possible to perform the rearrangement 
4s according to the simulation, 

[0160] In regard to an 0-LSP forwhich the usage ratio 
has dropped below a threshold value, it is desirable to 
execute release of the O-LSP if It has been confirmed 
that the changing over of the E-LSPs which were made 
so in the O-LSP to other O-LSPs has already been com- 
. pleted, th*at it is ensured that all the routers will still be 
connected even if the O-LSP is released, and that con- 
gestion will not arise upon some other 0-LS P even if the 
O-LSP is released. By doing this, it is possible to release 
55 the O-LSPs which are not required, and to take efficient 
advantage of network resources. 
[0161] In regard to a request to make a new E-LSP, it 
is desirable to make a new O-LSP, only provided that it 
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is not possible to mal<6 it in an already established 
O-LSP. By doing this, the increase of newly established 
O-LSPs is prevented as much as possible, and accord- 
ingly It is possible to take efficient advantage of network 
resources. 

£0162] Furthermore, in regard to a request to make a 
new E-LSP, E-LSPs and O-LSPs may be newly estab- 
lished or rearranged according to a predetermined pol- 
icy. 

[0163] In this case, the policy may, for example, in- 
clude a policy of, in regard to a request to make a new 
E-LSP: deciding whether or not It is possible to accom- 
modate the E-LSP in an already established O-LSP of 
a single hop; if such accommodation is possible, thus 
accommodating it; If It is not possible to accommodate 
ttie E-LSP in an already established O-LSP of a single 
hop, deciding whether or not It is possible to accommo- 
date the E-LSP in an already established O-LSP whose 
hop number is within a predetermined hop number; if 
such accommodation is possible, thus accommodating 
it; if it is not possible to accommodate the E-LSP in an 
already established O-LSP whose hop number is within 
the predetennined hop number, deciding whether or not 
it is possible to make a newly established O-LSP of a 
single hop; and, if it is possible to make one, accornmo-. 
dating the E-LSP in the newly established O-LSP. 
_ [0164] According. ^to^^^ t^ 

, macle to iraplernent the-E-LSP in a single hop^iiuf, if this , - 
- implementation -iS; difficult, an attempt is made to lmple- . 

mentlhe E-LSP within the predetermined hop number. 
By doing this, the flow of traffic Js made smooth, and it 
is possible to tetke advantage of network reso u roes ef- 

;:,ficleritly. , .... 

[0165] Orthe policy may, forexample, include a policy 
of, in regard to a request to make a new E-LSP: deciding 
whether or not it Is possible to accommodate the E-LSP 
in an already established O-LSP of a single hop; if such 
accommodation is possible, thus accommodating it; if it 
is not possibleto accommodate the E-LSP in an already 
established O-LSP of a single hop, deciding whether or 
not it is possible to make a newly established O-LSP of 
a single hop; if it Is possible to make one, accommodat- 
ing the E-LSP in the newly established O-LSP; If it is not 
possible to make the newly established O-LSP, deciding 
whether or not It is possible to accommodate the E-LSP 
in an already established O-LSP whose hop number Is 
within a predetermined hop number; and, if such accom- 
modation is possible, thus accommodating it. 
[01 86] According to the policy, by making an attempt, 
as far as possible, to implement the E-LSP in a single 
hop, theflow of traffic is made smooth, and it is possible 
to take advantage of network resources efficiently. 
[0167] Orthe policy may, for example, include a policy 
of, in regard to a request to make a new E-LSP: deciding 
whetheror not it is possibleto make a newly established 
O-LSP of asingle hop which accommodates the E-LSP; 
if it is possible to make one, newly establishing the 
O-LSP and accommodating the E-LSP in it; if it is not 



possible to make one, deciding whether or not it is pos- 
sible to accommodate the E-LSP in an already estab- 
lished O-LSP of a single hop; if such accommodation Is 
possible, accommodating the E-LSP in the already es- 
5 ^ flushed O-LSP; if it is not possible to accommodate 
the E-LSP in the already established O-LSP, deciding 
whether or not it is possible to accommodate the E-LSP 
in an already established O-LSP whose hop number is 
within a predetermined hop number; and, if such accom- 
10 modation is possible, thus accommodating it. 

[0168] According to the policy, first, a structure of a 
newly established O-LSP is attempted; and, if this is im- 
possible, an attempt is made to take advantage of an 
already established O-LSP, so that it is possible to per- 
'5 form the rean-angement procedure at a higher speed, 
as compared to the case of initially searching through 
the O-LSPs which are already established. 
[0169] Orthe policy may, for example, include a policy 
of. In regard to a request to make a new E-LSP: deciding 
20 whether or not it is possible to accommodate the E-LSP 
by making a single newly established O-LSP whose hop 
number Is within a predetermined hop number; if such 
. accommodation is possible, accommodating the E-LSP 
in the newly established O-LSP, and, at this time, if a 
?s plurality of candidates for the newly established O-LSP 
are available, selecting from among the candidates the 
- ■= : /one f or wli ich . after^iaiot^ 
, : cost is themiiTinwnrK-wliiie, if it is not p to accom- 
modate the E-LSP by making such a singte newly e's- 
^0 tablished O-LSP, deciding whether T)r not it is possible ~ 
to accommodate the E-LSP by making up to IVI new^ly 
estabfished.-0-LSPs whose hop number is within the 
predetermined hop number;^ and, if it is possible to make 
them; -accommodating the E-LSP by distributing it 
35 among the up to M newly established O-LSPs. 

[0170] According to the policy, first, an attempt is 
made to implement the E-LSP in a single hop; but, if this 
implementation is difficult, an attempt is made to Imple- 
ment the E-LSP by distributing it over a plurality of 
40 O-LSPs within the predetermined hop number By doing 
this, the flow of traffic is made smooth, and it is possible 
to take advantage of network resources efficiently. 
[0171] Furthermore, if E-LSPs of the already estab- 
lished bandwidth reservation type are present upon the 
45 rietwork, by performing the rearrangement while omit- 
ting them, it is possible to ensure the bandwidths re- 
served for them. 

[0172] A twentieth aspect of the present invention is 
a multi-layer photonic network having a two layer con- 
so struction consisting of optical wavelength links (tenned 
"0-LSP"s) having optical wavelength switching capabil- 
ity (LSC) which is capable of switching in units of optical 
wavelengths atboththeirends, and packet links (termed 
"E-LSP"s) which include the O-LSPs and have packet 
55 switch I ng capab il ity ( PSC) which is capable of switch i n g 
In units of packets at both their ends, and comprising a 
plurality of sub-networks which perform switching and 
transfer in units of packets, optical transmission lines 
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which are connected between these sub-networks, and 
nodes which terminate these optical transmission lines; 
wherein, at both ends of the optical wavelength llnl<s 
which are constituted by the optical transmission lines 
and the nodes, there are provided both LSC and also s 
PSC. 

[0173] And.theparticuiardistinguishingfeatureofthe 
present invention is that a rearrangement section is pro- 
vided for perfonning rearrangement of all the E-LSPs in 
response to detection of congestion upon any one of the io 
0-LSPs. 

[0174] it is desirable for the rearrangement section to 
comprise a section for conjointly perfonrilng rearrange- 
ment of the 0-LSPs along with the rearrangement of all 
the E-LSPs. 15 
[01 75] The conjointly perfonning section may, for ex- 
ample, comprise a section for deciding whether or not it 
is possible newly to make an O-LSP In a single hop by 
which is made the E-LSP whose bandwidth used is the 
widest, or whose hop number is the largest, or whose so 
path cost is the highest, and, if it is possible to do so, 
newly making the O-LSP. 

[0176] Or, the conjointly perfonning section may com- 
prise a rean-angement simulation section which per- 
forms rearrangement of the 0-LSPs virtually a plurality SS . 
of times, and a section for actually executing that rear- 
rangement of tbe-O-LSPs, .fronciamong.the.r©sults pf r©-— - - 
arrangement performed by the rearranges 



of, in regard to a requestto make a new E-LSP: deciding 
Whether or not It is possible to accommodate the E-LSP 
in an already established O-LSP of a single hop; if such 
accommodation is possible, thus accommodating it; if it 
^ is^not possible to accommodate the E-LSP in an already 
established O-LSP of a single hop, deciding whether or 
not it is possible to accommodate the E-LSP in an al- 
ready established O-LSP whose hop number is within a 
predetermined hop number; if such accommodation is 
possible, thus accommodating it; if it is not possible to 
accommodate the E-LSP in an already established 
O-LSP whose hop number is within the predetermined 
hop number, deciding whether or not it is possible to 
make a newly established O-LSP of a single hop; and, 
if it is possible to make one, accommodating the E-LSP 
in the newly established O-LSP. 
[0183] Or, the policy may, for example, include a pol- 
icy of, in regard to a request to make a new E-LSP: de- 
ciding whether or not it is possible to accommodate the 
E-LSP in an already established O-LSP of a single hop; 
if such accommodation is possible, thus accommodat- 
ing it; if It is not possible to accommodate the E-LSP in 
an already established 6-LSP of a single hop, deciding 
whether or not it is possible to make a newly established 
O^LSP of a single hop; if it is possible to make one, ac- 
commodating the E-LSP in the newly established 
O-LSP ( if it i& notrpessjbte to make the newly establish ecf—- 
O^LSPr deciding-Whether or not it is possible to accom- • 



tian section a plurality of times, whose patfn:eostHs-the modate the E-LSP in an already estabtisHsd O^LSP 
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[01 77] It is desirable for the rearrangement sirnulation 
section to cpmpris.e a. sectionlor restricting the number 
.of times, or the time period, for which the rearrangement-: - 
of- the O-LSPs is virtually performed. ■ 
[0178] Itisdesirablefortherearrangementsimulation 35 
section to comprise a section for perfonning the rear- 
rangement of the O-LSPs virtually by cut and try, and 
for the actual execution section to comprise a section 
for actually rearranging the O-LSPs according to the or- 
der of the cut and try which has been perfomned virtually. 40 
[0179] It is desirable furtherto include a section for, in 
regard to an O-LSP for which the usage ratio has 
dropped below a threshold value, executing release of 
the O-LSP if it has been confimied that the changing 
over of the E-LSPs which were made in the O-LSP to « 
other O-LSPs has already been completed, that it Is en- 
sured that all the routers will still be connected even if 
the O-LSP is released, and that congestion will notarise 
upon some other O-LSP even if the O-LSP is released, 
[01 80] It is desirable to further include a section for, in so 
regard to a request to make a new E-LSP, making a new 
O-LSP, only provided that it is not possible to make it in 
an already established O-LSP. 
[0181] Furthermore, there may be comprised a sec- 
tion for, in regard to a request to make a new E-LSP, 55 
newly establishing or arranging E-LSPs and O-LSPs ac- 
cording to a predetermined policy 
[0182] The policy may, for example, include a policy 



whose hop number is -within a predetennined hop 
number; and, if such accommodation is possible,-thus 
accoinmodating it 
- [0184] Or, the policy may, for example, include a pol- - 
iey^T, in regard to a request to make a new/ E-LSP: de- 
ciding whether or not It is possible to make a newly es- 
tablished O-LSP of a single hop which accommodates 
the E-LSP; if it is possible to make one, newly establish- 
ing the O-LSP and accommodating the E-LSP in it; if it 
Is not possible to make one, deciding whether or not it 
is possible to accommodate the E-LSP in an already es- 
tablished O-LSP of a single hop; if such accommodation 
is possible, accommodating the E-LSP In the already 
established O-LSP; if it is not possible to accommodate 
the E-LSP in the already established O-LSP, deciding 
Whether or not It Is possible to accommodate the E-LSP 
in, an already established O-LSP whose hop number Is 
within a predetermined hop number; and, if such accom- 
modation is possible, thus accommodating It. 
[0185] Or, the policy may, for example, include a pol- 
icy of, in regard to a request to make a new E-LSP: de- 
ciding whnether or not it is possible to accommodate the 
E-LSP by making a single newly established O-LSP 
whose hop number is within a predetennined hop 
number; if such accommodation is possible, accommo- 
dating the E-LSP in the newly established O-LSP, and, 
at this time, if a plurality of candidates for the newly es- 
tablished O-LSP are available, selecting from among 
the candidates the one for which, after accommodating 
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the E-LSP, the path cost is the minimum; while, if it is 
not possible to accommodate the E-LSP by mal<ing 
such a single newly established 0-LSP, deciding wheth- 
er or not it is possible to accommodate the E-LSP by 
making up to M newly established 0-LSPs whose hop 
number is within the predetermined hop number; and, if 
it is possible to mal<e them, accommodating the E-LSP 
by distributing it among the up to M newly established 
0-LSPs. 

[0186] Furthermore, as the section for perfonning re- 
arrangement, it is desirable to provide a section for per- 
forming rearrangement with the exception of E-LSPs of 
the already established bandwidth reservation type, 
[0187] A twenty-first aspect of the present Invention 
is a program which, by being installed upon an infomia- 
tion processing device, implements upon the infomna- 
tion processing device a function which is applied in the 
multi-layer network of the present invention; and, here, 
the feature by which the present invention is particularly 
distinguished is that a function is implemented of per- 
fonning rean-angement of all the E-LSPs in response to 
detection of congestion upon any one of the 0-LSPs. 
[0188] As the function of perfomning rearrangement, 
it is desirable to implement a function of conjointly per- 
. forming rearrangement of the 0-LSPs along with the re- 
an-angement of all the B-LSPs. 

[0189],.>^^^ a func- 

tion may,,be implemented of deciding- whether or not it 
. is possible newly to make arvO-LSP in a-singlehop by- 
which is made the E-LSP whose bandwidth used is the 30 
widest, or whose hop number is the largest, or whose 
patfi cost is the highest,-and, If it is possible to do so, 
newly:makingthe O-LSR 

[0190] Or, as the conjointly perfonning function, there 
may be implemented a rearrangement simulation func- 35 
tion of performing rearrangement of the 0-LSPs virtually 
a plurality of times, and a function of actually executing 
that rearrangement of the O-LSPs, from among the re- 
sults of rearrangement performed by the rearrangement 
simulation function a plurality of times, whose path cost 40 
Is the minimum. 

[0191] Furt:hermore, as the rearrangement simulation 
function, afunction of limiting the number of times or the 
time period that the virtual rearrangement of the O-LSPs 
is performed. 45 
[0192] It is desirable to Implement a function of, as the 
rearrangement simulation function, perfonning the rear- 
rangement of the O-LSPs virtually by cut and try, and, 
as the actually executing function, to Implement a func- 
tion of actually rearranging the O-LSPs according to the so 
order of the cut and try which has been performed vir- 
tually. 

[0193] In regard to an O-LSP for which the usage ratio 
has dropped below a threshold value, it is desirable to 
provide a section which executes release of the O-LSP 55 
if it has been confirmed that the changing over of the 
E-LSPs which were made in the O-LSP to other O-LSPs 
has already been completed, that it .is ensured that all 



the routers will still be connected even if the O-LSP is 
released, and that congestion will not arise upon some 
other O-LSP even if the O-LSP is released. 
[0194] It is desirable to implement a function of, in re- 
5 ^ ^rd to a request to make a new E-LSP, making a new 
O-LSP, only provided that it is not possible to make it in 
an already established O-LSP. 
[0195] A function may be implemented of, in regard 
to a request to make a new E-LSP, newly establishing 
io or arranging E-LSPs and O-LSPs according to a prede- 
termined policy. 

[0196] The policy may, for example, include a policy 
of, in regard to a requestto make a new E-LSP; deciding 
whether or not it is possible to accommodate the E-LSP 
IS in an already established O-LSP of a single hop; if such 
accommodation is possible, thus accommodating it; if it 
Is not possible to accommodate the E-LSP in an already 
established O-LSP of a single hop, deciding whether or 
not it is possible to accommodate the E-LSP in an al- 
20 ready established O-LSP whose hop number is within a 
predetcnnined hop number; if such accommodation is 
possible, thus accommodating it; if it is. not possible to 
accommodate the E-LSP in an already established 
O-LSP whose hop number is within the predetennlned 
hop number, deciding whether or not it is possible to 
make a newly established O-LSP of a single hop; and, 
if it is possible to make one, accommodating the E-LSP 
in the newly established 04_SP. ■ 
[0197] Or the policy may; for example, include ia pol- 
icy of, In regard to a requfesit to make a new E-LSP: de- 
ciding whether or not It is possible to accommodate the 
E-LSP in an already established O-LSP of a sirigle hop^ 
if such accommodation- is possibfej-thys accbhim 
ing It; if it is not possible to accommodatie the E-LSP ifi 
an already established O-LSP of a single hop, deciding 
whether or not it is possible to make a newly established 
O-LSP of a single hop; if it Is possible to make one, ac- 
commodating the E-LSP in the newly established 
O-LSP; if it Is not possible to make the newly established 
O-LSP, deciding whether or not it is possible to accom- 
modate the E-LSP in an already established O-LSP 
whose hop number is within a predetermined hop 
number; and, if such accommodation is possible, thus 
accommodating it. 

[01 98] Or, the policy may, for example, include a pol- 
icy of. In regard to a request to make a new E-LSP: de- 
ciding whether or not it is possible to make a newly es- 
tablished O-LSP of a single hop which accommodates 
the E-LSP; if it is possible to make one, newly establish- 
ing the 0»LSP and accommodating the E-LSP In It; if It 
is not possible to make one, deciding whether or not it 
is possible to accommodate the E-LSPin an already es- 
tablished O-LSP of a single hop; if such accommodation 
is possible, accommodating the E-LSP in the already 
established O-LSP; if it is not possible to accommodate 
the E-LSP in the already established O-LSP, deciding 
whether or not it is possible to accommodate the E-LSP 
in an already established O-LSP whose hop number is 
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within a predetermined hop number; and, if such accom- 
modation-is possible, thus accommodating It. 
[01 99] Or, the policy may, for example, include a pol- 
icy of, in regard to a request to make a new E-LSP: de- 
ciding whether or not it is possible to accommodate the s 
E-LSP by making a single newly established 0-LSP 
whose hop number is within a predetermined hop 
number; if such accommodation is possible, accommo- 
dating the E-LSP in the newly established 0-LSP, and, 
at this time, if a plurality of candidates for the newly es- 'o 
tablished 0-LSP are available, selecting from among 
the candidates the one for which, after accommodating 
the E-LSP, the path cost Is the minimum; while, if it is 
not possible to accommodate the E-LSP by making 
such a single newly established O-LSR deciding wheth- »5 
er or not it is possible to accommodate the E-LSP by 
making up to M newly established O-LSPs whose hop 
number is within the predetermined hop number; and, if 
it is possible to make them, accommodating the E-LSP 
by distributing it among the up to M newly established 20 
O-LSPs. 

[0200] As the function of performing rearrangement, 
it is desirable to Implement a function of performing re- 
arrangement with the exception of E-LSPs of the al- 
ready, established bandwidth reservation type. 25 
[0201] The twenty-second aspect of the present in- 
: .vention .ls:.a recpr;ding medium wWch js Capable of being 
tead by the infprmation processing-device, upon Which 



formed virtually a plurality of times, and, from among 
these results of rearrangement a plurality of times, that 
rearrangement of the O-LSPs may be actually executed 
whose path cost is the minimum. In this case, it is de- 
^sir^bleto restrict the number of times, orthe time period, 
for which the rearrangement of the O-LSPs Is virtually 
performed. Furthennore, it is desirable to perform the 
rearrangement of the O-LSPs virtually by cut and try, 
and to actually rearrange the O-LSPs according to the 
order of the cut and try which has been performed vir- 
tually. 

[0206] In regard to an O-LSP for which the usage ratio 
has dropped below a threshold value, it is desirable to 
execute release of the O-LSP if it has been confirmed 
that the changing over of the E-LSPs which were made 
in the O-LSP to other O-LSPs has already been com- 
pleted, that It Is ensured that all the routers will still be 
connected even If the O-LSP Is released, and that con- 
gestion will not arise upon some other O-LSP even if the 
O-LSP Is released. 

[0207] It is desirable, in regard to a request to make 
a new E-LSP to make the new O-LSP, provided that It 
Is not possible to make It In an already established 

O-LSP 

[0208] . Or, in regard to a request-to make anew E-LS P, 
it is also possible to newly establish or arrange E-LSPs 
and Q-bSPs-aeeording to-a-predetermined policy: 
[0209] In this cas6-, thls policy may inctude a policy of , - 



the program, of the present invention (s recorded. By re- - In regard to a requesttomake a new E-LSP: deciding 



cording the program of the present invention uponthe so 
recording medium of the present invention, it is possible 
to Install the program of the present invention upon the 
infomiation- processrng device by using thi& recording 
medium. Or, it is possible to install the program of the 
present invention directly upon an infomiation process- 3s 
ing device via a network from a server upon which the 
program of the present invention Is stored. 
[0202] By doing this, using an infomiation processing 
device such as a computer device or the like, it Is pos- 
sible to implement a multi-layer photonic network which 40 
can perform establishment, release, and rearrangement 
of the most suitable O-LSPs and E-LSPs dynamically 
according to the traffic which changes over time. 
[0203] A twenty-third aspect of the present invention 
is a traffic engineering method which is applied In the « 
multi-layer photonic network of the present Invention, In 
which the particular distinguishing feature is that rear- 
rangement of all the E-LSPs is performed in response 
to detection of congestion upon any one of the O-LSPs. 
[0204] It Is possible conjointly to perform rearrange- so 
ment of the O-LSPs along with the rean-angement of all 
the E-LSPs. For example, it may be decided whether or 
not it is possible newly to make an O-LSP in a single 
hop by which Is made the E-LSP whose bandwidth used 
is the widest, or whose hop number is the largest, or 55 
whose path cost is the highest, and. If It Is possible to 
do so, the O-LSP may be newly made. 
[0205] Or, rearrangement of the O-LSPs may be per- 



whether or not it is possible to accommodate the E-LSP 
in an already.fistablished O-LSP of a single hQp;.if such 
acGommodaition is possible, thus accommodating'it; if It- 
is not posslbleto aecommodafe theE-LSPin an already ; 
established O-LSP of a single hop, deciding whetheroY" 
not it Is possible to accommodate the E-LSP In an al- 
ready established O-LSP whose hop number is within a 
predetermined hop number; if such accommodation is 
possible, thus accommodating it; if it is not possible to 
accommodate the E-LSP in an already established 
O-LSP whose hop number Is within the predetemiined 
hop number, deciding whether or not it is possible to 
make a newly established O-LSP of a single hop; and, 
if it is possible to make one, accommodating the E-LSP 
in the newly established O-LSP. 
[0210] Or, the policy may Include a policy of, for ex- 
ample. In regard to a request to make a new E-LSP: de- 
ciding whether or not it is possible to accommodate the 
E-LSP In an already established O-LSP of a single hop; 
If such accommodation is possible, thus accommodat- 
ing it; if it is not possible to accommodate the E-LSP in 
an already established O-LSP of a single hop, deciding 
whether or not it is possible to make a newly established 
O-LSP of a single hop; If it Is possible to make one, ac- 
commodating the E-LSP in the newly established 
O-LSP; if it is not possible to make the newly established 
O-LSP, deciding whether or not it Is possible to accom- 
modate the E-LSP in an already established O-LSP 
whose hop number is within a predetermined hop 
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number; and, if such accommodation is possible, thus 
accommodating it. 

[0211] Or, the poiicy may inciude a poiicy of, for ex- 
ample, in regard to a request to make a new E-LSP: de- 
ciding whether or not it is possible to make a newly es- 5 
tablished 0-LSP of a single hop which accommodates 
the E-LSP; if it is possible to make one, newly establish- 
ing the O-LSP and accommodating the E-LSP in it; if it 
is not possible to make one, deciding whether or not it 
is possible to accommodate the E-LSP in an already es- io 
tablished O-LSP of a single hop; if such accommodation 
is possible, accommodating the E-LSP in the already 
established O-LSP; if it is not possible to accommodate 
the E-LSP in the already established O-LSP, deciding 
whether or not it is possible to accommodate the E-LSP 's 
in an already established O-LSP whose hop number is 
within a predetermined hop number; and, if such accom- 
modation is possible, thus accommodating it. 
[0212] Or, the policy may include a policy of, for ex- 
ample, in regard to a request to make a new E-LSP: de- 20 
ciding whether or not it is possible to accommodate the 
E-LSP by making a single newly established O-LSP 
whose hop number is within a predetemnined hop 
number; if such accommodation is possible, accommo- 
dating the E-LSP in the newly established O-LSP, and, 25 . 
at this time, if a plurality of candidates for the newly es- 

.. J^bMshedj O-LSP are avaliabJe, selecting from;.among - 
the.candidates the one for which, after accornmodatipg . 
the E-LSP; the path cost is the minimum; while, if it is- ' - 
not possible to accommodate the E-LSP by making ^o- 
such a single newly established O-LSP, deciding wheth- 
er or not It is possible. to accommodate the E-LSP by 

. making.up to M newly established O-LSPs whose hop ;. . 
numberis within the predetermined hop number; and, if 
it Is possible to make them, accommodating the E-LSP 35 
by distributing it among the up to M newly established 
O-LSPs, 

[0213] Furthennore, it is desirable to perform the re- 
an-angement with the exception of the E-LSPs of the al- 
ready established bandwidth reserved type. 40 
[0214] As has been explained above, according to the 
present invention, it is possible to perform establish- 
ment, release, and rearrangement of the most suitable 
O-LSPs and E-LSPs dynamically according to the traffic 
between the various nodes which changes with time. « 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0215] 

SO 

FIG. 1 is an overall structural view showing a multi- 
layer photonic network according to the first through 
fifth preferred embodiments of the present inven- 
tion. 

FIG. 2 is a drawing for explanation of an O-LSP es- 55 
tabllshment procedure according to the second pre- 
ferred embodiment of the present invention, 
FIG. 3 is a drawing for explanation of an O-LSP es- 



tablishment procedure according to the third pre 
ferred embodiment of the present invention. 
FIG. 4 is a drawing for explanation of an O-LSP es- 
tablishment procedure according to the fourth pre- 
i ferred embodiment of the present invention. 

FIG. 5 is a drawing for explanation of an O-LSP es- 
tablishment procedure according to the fifth pre- 
ferred embodiment of the present invention. 
FIG. 6 is an overall structural view showing a multi- 
layer photonic network according to the sixth 
through thirteenth preferred embodiments of the 
present invention. 

FIG. 7 is a flow chart showing an establishment pro- 
cedure for an O-LSP or an E-LSP according to the 
sixth preferred embodiment of the present inven- 
tion. 

FIG. 8 is a flow chart showing an establishment pro- 
cedure for an O-LSP or an E-LSP according to the 
seventh preferred embodiment of the present in- 
vention. 

FIG. 9 is a flow chart showing an advertisement pro- 
cedure according to the eighth prefen-ed embodi- 
ment of the present invention. 
FIG. 10 is a flow chart showing an advertisement 
procedure according to the ninth preferred embod- 
iment of the- present invention. 
FIG. 11 is a'flow:ehaft-,:Shpwing a procedure-for re- 
leas Ing an O-LSP aecordihg to the tenth preferred 

embodiment of the present invention. ;. - - - 

FIG. 12 is a flow chart showing a procedure for iss- 
tablishm.ent .request refusal according to the elev- 
enth prefen-ed embodiment of the present inven- 
.^■.:iion::', ;.■ 
F)G. 13 is a'flow chart showing an establishment 
procedure for an E-LSP according to the twelfth pre- 
ferred embodiment of the present invention. 
FIG. 1 4 is a drawing showing an example of a phys- 
ical network structure with physical optical trans- 
mission lines and nodes. 

FIG. 15 is a drawing showing an example of a the- 
oretical optical wavelength network structure which 
utilizes the physical structure of FIG. 14. 
FIG. 16 is a drawing showing an example of the 
structure of an O-LSP. 

FIG. 17 is a drawing showing an example of a pho- 
tonic network structure for explanation of a pre- 
ferred embodiment of O-LSP path calculation. 
FIG. 18 is a drawing showing an example of a plu- 
rality of connection structures of sub-networks and 
a photonic network. 

FIG.-1 9 is a drawing showing an example of a signal 
sequence when establishing an O-LSP between 
nodes. 

FIG. 20 is a drawing showing an example of a struc- 
ture of a relay node according to the present inven- 
tion. 

FIG. 21 Is a drawing showing examples of struc- 
tures of an O-LSP and an E-LSP, when a relay rout- 
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er is used. 

FIG. 22 is a drawing showing an example of a struc- 
ture of a network system according to the nine- 
teenth through twenty-third preferred embodiments 
of the present invention. s 
FIG, 23 is a drawing showing an example of a pho- 
tonic router which is used in the nineteenth through 
twenty-third preferred embodiments. 
FIG. 24 is a drawing for explanation of the nine- 
teenth preferred embodiment of the present inven- io 
tion. 

FIG. 25 is a flow chart showing the flow of this nine- 
teenth preferred embodiment of the present inven- 
tion. 

FIG, 26 Is a drawing for explanation of the twentieth is 
preferred embodiment of the present invention. 
FIG. 27 Is a flow chart showing the flow of this twen- 
tieth prefen-ed embodiment of the present inven- 
tion. 

FIG. 28 is a drawing for explanation of the twenty- 20 
first prefen-ed embodiment of the present invention. 
FIG. 29 is a flow chart showing the flow of this the 
twenty-first preferred embodiment of the present in- 
vention. 

FIG. 30 is a drawing for explanation of the twenty^ ss 
second preferred embodiment of the present inveri- 

tion,...,... -J :.. ■ : : ^i--..;.: 

, FIG. SI is aXLow chart showing the flovv of thiatwsh^ 

ty-secondpreferred embodiment of the present -tn^-- — 

vention - . ^ - -l so- 

FIG. 32 is a drawing for explanation of the twenty- 
third preferred embodiment ot.the present inven- 

lion.' . . . . .. • '■,.-:„ ■ 

FIG. 33 is a flow chart showing the flow of thifftwen- 

ty-third preferred embodiment of the present inven- 35 
tion. 

FIG. 34 is an overall structural viewshowing a multi- 
layer photonic network according to the twenty- 
fourth preferred embodiment of the present inven- 
tion. 40 
FIGS. 35A and 35B are drawings showing an adapt- 
able 0-LSP according to this twenty-fourth pre- 
ferred embodiment. 

FIG. 36 Is a first flow chart (1) showing an estab- 
llshmentprocedureforan adaptable O-LSP accord- 45 
Ing to this twenty-fourth preferred embodiment. 
FIG. 37 is a second flow chart (2) showing an es- 
tablishment procedure for an adaptable O-LSP ac- 
cording to this twenty-fourth preferred embodiment. 
FIG. 38 is a third flow chart (3) showing an estab- so 
lishment for an adaptable O-LSP according to this 
twenty-fourth preferred embodiment. 
FIG. 39 is a fourth flow chart (4) showing an estab- 
lishment procedureforan adaptable O-LSP accord- 
ing to this twenty-fourth preferred embodiment. 55 
FIG. 40 Is a flow chart showing a release procedure 
for an O-LSP according to this twenty-fourth pre- 
ferred embodiment. 



FIG. 41 is a functional diagram of a policy selecto 
of this twenty-fourth preferred embodiment. 
FIG. 42 is a flow chart of a policy #1 of this twenty- 
fourth preferred embodimenL 
FIG. 43 is a flow chart of a policy #2 of this twenty- 
fourth preferred embodiment. 
FIG. 44 is a flow chart of a policy #3 of this twenty- 
fourth preferred embodiment. 
FIG. 45 is a flow chart for reorganizing an E-LSP 
according to this twenty-fourth preferred embodi- 
ment. 

FIG. 46 is another flow chart for reorganizing an 
E-LSP according to this twenty-fourth preferred em- 
bodiment. 

FIG. 47 is yet anotherflow chart for reorganizing an 
E-LSP according to this twenty-fourth preferred em- 
bodiment. 

FIG. 48 Is still yet another flow chart for reorganizing 
an E-LSP according to this twenty-fourth prefen-ed 
embodiment. 

FIG. 49 Is even yet another flow chart for reorgan- 
izing an E-LSP according to this twenty-fourth pre- 
ferred embodiment. 

FIGS. 50A and SOB are drawings for explanation of 
thedetails of an algorithm for a step 4 in a flowchart 
for the policy 2 of this twenty-fourth preferred em- 
bodiment (for/anexamjila-ofasingle addition). 

FIGS; 5-1 A through SI C are-drawings for explana- 
tion of the details -of an algorithm for a step 4 tn' a 
flow chart for -the policy 2oi this twenty-fourth pre- 
ferred embodiment (for an example of two addi- 
tions).'" 

FIG. 52 is a: flow chart eorresponding to a new 
E'LSP requestraccolxfrhg'tb' this twenty-fourth pre- 
ferred embodiment. 

FIG. 53 is a drawing showing a model of a multi- 
layer photonic networi<. 

FIGS. 54A through 540 are drawings showing rout- 
ings upon O-LSP and E-LSP layers and of an E-LSP 
upon an O-LSP. 

FIGS. 55A through 550 are drawings showing a 
connected electrical packet switching network and 
a non-connected electrical packet switching net- 
work. 

FIG. 56 Is a drawing showing a first connection pat- 
tern #1 for an electrical packet switching sub-net- 
work. 

FIG. 57 is a drawing showing a second connection 
pattern #2 for an electrical packet switching sub- 
network. 

FIG. S8 is a drawing showing a traffic matrix. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0216] The first through the fifth preferred embodi- 
ments of the multi-layer photonic network according to 
the present invention will now be explained with refer- 
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ence to FIG. 1 . FIG. 1 Is a diagram showing the overall 
structure of the multi-layer photonic network of these 
first through fifth preferred embodiments. 
[0217] As shown in FIG. 1, each of these preferred 
embodiments Is a multi-layer photonic network, com- 
prising a plurality of sub-networks 9 through 11 which 
perfomi switching and transfer jnjDacket units, optical 
isaffis dpi through OPSwhich are 0-LSPs which con- 
nect these sub-networks 9 through 11, and nodes 1 
through 3 which terminate these optical paths OP1 
through 0P3; and, in addition to the nodes 1 through 3 
which are LSCs which are capable of switching in units 
of optical wavelengths at both ends of the optical wave- 
length links which consist of the optical paths 0P1 
through OPS and the nodes 1 through 3, there are pro- 
vided respective border routers 4 through 8 as nodes 
which comprise PSCs which are capable of switching In 
units of packets. In this manner, the multi-layerphotonic 
network has a two layer construction including the opti- 
cal paths OP1 through OPS which are O-LSPs which 
comprise the nodes 1 through 3 at both their ends, and 
electrical paths EP1 through EPS which are E-LSPs 
which comprise the border routers 4 through 8 at both 
their ends and include these optical paths 0P1 through 
OPS. 

[0218] Here, the distinguishing feature of these first 
,,throLjgh .1 ift.h.:p,i:e,f ensd eFribodimentsjof th^ present in- 
yentipnvi?, t.hat the nodes 1 throuah 3 . establish the paths 
. of the opticaLpaths 0P1 throughO.P3-aiitomatically, ac- 
cording to-establlshment requests of the electrical paths 
EP1 through EPS by the border routers 4 through 8, 
while- taking into consideration. path information which 
includes;:patli,fisstv resource consu mption , .andtraff Ic 
V quantity; •■ • -i;- - ■ - . 
[0219] In this manner, with the multi-layer photonic 
networks of these first through fifth preferred embodi- 
ments of the present invention, it is possible to establish 
. a path as required In consideration of th e path informa - 
jUon which includes the path cost, the resource c^iv~ " 
j s umption, a nd t he traffic ouantitv . thus taking advantage 
I of the "opportunities presented by the traffic which is gen- 
erated. Accordingly, It is possible to perfonn network op- 
erations efficiently. 

[0220] In theflrst preferred embodiment of thepresent 
invention, the border routers 4 through 8 calculate the 
optical paths 0P1 through OPS, and the nodes 1 
through 3 establish the optical paths OP through OPS 
based upon the result of that calculation. 
[0221] By doing this, it is possible for the border rout- 
ers 4 through 8 also to serve the function of establishing 
the optical paths OP1 through OPS. Accordingly, a user 
who is utilizing the border routers 4 through 8 is able to 
perfomn path establishment for the optical paths OP 1 
through OPS which are included in the multi-layer pho- 
tonic network acconding to requests. Therefore, along 
with being able to enhance the convenience for the user, 
it is not necessary for the network administrator himself 
to perform path establishment for the optical paths 0P1 



through OPS. Furthennore, by performing the most suit- 
able path establishment for the optical paths 0P1 
through OPS according to the traffic conditions of the 
electrical paths EP1 through EP3, It is possible to per- 
5 foim multi-layer photonic network management at high 
' efficiency, due to the fact that the trouble of path estab- 
lishment for the optical paths 0P1 through OPS is cur- 
tailed. 

[0222] In the second preferred embodiment of the 
10 present invention, the border routers 4 through 8 calcu- 
late the optical paths 0P1 through OPS and issue apath 
establishment request based upon the result of that cal- 
culation, and the nodes 1 through 3, after having re- 
ceived this path establishment request, make a decision 
'5 as to whether or not to establish a path basied upon the 
result of that calculation which is Included In this path 
establishment request; and. If the result is that such path 
establishment is possible, they establish the path based 
upon the calculation result; while, if the result is that 
20 such path establishment is not possible, they calculate 
the path for a second time, and establish the optical 
paths 0P1 through OPS. 

[0223] Under the condition that the optical paths OP ■ 
1 through OPS is frequently updated, there is a time dif- 

25 ference between the time Instant that the border routers 
4 through 8 have calculated the optical paths 0P1 
through 0P-3_and have issued-a path establishment re- 
quest, and the time instant that thispath , establishment: 
request arrives atthe r>odes 1 through '3 and-the nodes- 

30 1 through 3 actually establish the optical- paths 0 Pi 
through OPS; and, during this inten/al, the traffic consij- 
tlons of the optlcal paths OPt through OPS should 
change. -However; according: to the se-cond ^mbddl- 
ment. It is possible to deal with the above condition 

35 [0224] In the third preferred embodiment of the 
present Invention, the border routers 4 through 8 issue 
a path establishment request for the optical paths 0P1 
through OPS, and the nodes 1 through 3 perform path 
calculation forthe optical paths 0P1 through OPS based 

40 upon this path establishment request, and make a de- 
cision as to whether or not It Is possible to establish the 
optical paths 0P1 through OPS; and, as well as com- 
municating the result of this decision to the border rout- 
ers 4 through 8, the border routers 4 through 8 establish 

4s the 0-LSP, if such establishment is possible. 

[Q225] At this time, the border routers 4 through 8 Is- 
sue the path establishment request by selecting, as the 
one of the nodes 1 through 3 for which establishment of 
the optical paths 0P1 through OPS is possible, that 
so node 1 (I is one of 1 through 3) for which the number of 
hops from that same border router, or the total cost of 
the link, is the least. 

[0226] According to this, the border routers 4 through 
8 do not perfonn path calculation for the optical paths 
55 0P1 through OPS, and also they are arranged not to 
perform the establishment of the paths either; but; rath- 
er, the path calculation for the optical paths 0P1 through 
0P3 is entrusted to the nodes 1 throughS. Bydoingthis, 
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the load upon the border routers 4 through 8 is alleviat- 
ed. Mowever, the border routers 4 through 8 are able to 
perform path establishment requests for the optical 
paths OP1 through 0P3 to the nodes 1 through 3, and, 
at this time, the border routers 4 through 8 are each able s 
to select the node i for which the convenience is the 
greatest, from the point of view of this border router it- 
self. Duetothis, it Is possible to ensure the path and the 
optical wavelength at high probability. 
[0227] In the fourth preferred embodiment of the 'O 
present invention, the border routers 4 through 8 issue 
a path establishment request for the optical paths 0P1 
through OPS, and the nodes 1 through 3 perform path 
calculation forthe optical paths 0P1 through OPS based 
upon this path establishment request and make a deci- '5 
sion as to whether or not it is possible to establish the 
optical paths DPI through OPS, and communicate the 
result of this decision to the border routers 4 through 8; 
and, if a plurality of communications to the effect that 
establishment is possible have arrived from a plurality 20 
of the nodes 1 through 3, the border routers 4 through 
8, from among the nodes 1 through 3 which have issued 
these communications to the effect that establishment 
is possible, actually requestthe establishment of the op- 
tical path OPi to that node i from which the communica- ss 
tion to the effect that establishment is possible has ar- 
rived the most quickly, or to that nQde |;|or which the 
rfiymber of hops from this border„r^ itself or the total / ; 

.cost^otthejink is the least. ■ -~ -. 

[0228] ' According to this, the border routers 4 through so 
8 do not perform the path calculation for the optical paths 
■OP tthrough OPSj and also It is not arranged for them. 
. tp perfomi the path establishment; but, rather, the path 
calculation for the optical paths 0P1 through OPS is en- 
trusted to the nodes 1 through 3. Due to this, the load ss 
upon the border routers 4 through 8 is alleviated. How- 
ever, the border routers 4 through 8 are able to perform 
path establishment requests forthe optical paths OPI 
through OPS to the plurality of nodes 1 through 3, and, 
at this time, the border routers 4 through 8 are each able 40 
to select, from the plurality of the nodes 1 through 3 from 
which communication to the effect that establishment is 
possible has been received, that node i for which the 
convenience is the greatest, from the point of view of 
this border router itself. As this node for which the con- 
venlence is the greatest, for example, there may be tak- 
en that node i from which the communication to the ef- 
fect that establishment is possible has arrived the most 
quickly, or that node i for which the number of hops from 
this border router itself or the total cost of the link is the so 
least. Due to this, it is possible to ensure the path and 
the optical wavelength at high probability, 
[0229] The nodes 1 through 3 and the border routers 
4 through 8 of these preferred embodiments can be im- 
plemented by the use of a computer device, which is an 55 
infomnation processing device. That is to say, by install- 
ing upon a computer device a program which imple- 
ments, on this computer device, functions which corre- 



spond to the nodes 1 through 3 and to the border routers 
4 through 8 which are used in the multi-layer photonic 
network of these preferred embodiments, and by install- 
ing upon the computer device a program which imple- 
^ ments a function of automatically establishing the opti- 
' cal paths 0P1 through OPS according to establishment 
requests of the electrical paths EP1 through EPS, incon- 
sideration of path information which includes path cost, 
resource consumption, and traffic quantity, it is possible 
to make this computer device sewe as a device which 
corresponds to the nodes 1 through 3 and the border 
routers 4 through 8 of these preferred embodiments. 
[0230] As this establishmentfunction, by installing up- 
on the computer device a program which implements 
the function provided to the border routers 4 through 8 
of calculating the optical paths OP1 through OPS, and 
the function provided to the nodes 1 through S of estab- 
lishing the optical paths OP1 through OP3 based upon 
the calculation result of the calculation function, it is pos- 
sible to make this computer device serve as a device 
which corresponds to the nodes 1 through 3 andthe bor- 
der routers 4 through 8 of the first preferred embodi- 
ment. 

[0231] Or, as this establishmentfunction, by installing 
upon the computer device a program which implements 
the function provided to the border routers 4 through 8 
of calculatingapathof theoptrcalpaths OPthrouglrOES 
: and of issuingapath establishment request based upon 
■the-result of that calculation, and the function provided 
to the nodes 1 through 3 of, after receiving this path es- 
tablishment request, based upon that calculation result 
which Is. Included in the path establishment request, 
making a decision as to whether or not path establish^ 
ment ispossible, and, if such path establishment is pos- ' 
sible, establishing a path based upon that calculation 
result, while, if such path establishment is not possible, 
calculating a path for a second time and establishing the 
optical paths OP1 through OPS, it is possible to make 
this control device serve as a device which con-esponds 
to the nodes 1 through 3 and the border routers 4 
through 8 of the second prefen-ed embodiment. 
[0232] Or, as this establishmentfunction, by installing 
upon the computer device a program wh ich implements : 
the function provided to the border routers 4 through 8 
of issuing a path establishment request for the optical 
PQths 0P1 through OPS; the function provided to the 
nodes 1 through 3 of performing a calculation of the op- 
tical paths OPI through OPS based upon this path es- 
tablishment request and making a decision as to wheth- 
er or not establishment of the optical paths 0P1 through 
OPS is possible, and. along with communicating the re- 
sult thereof to the border routers 4 through 8, if such 
path establishment is possible, establishing the optical 
paths 0P1 through OPS; and, as the function of issuing 
the path establishment request, a function of selecting, 
from the nodes 1 through 3, that node 1 for which the 
number of hops from this border router itself or the total 
cost of the link is the least, and issuing the path estab- 
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lishment request; it is possible to mal<e tliis computer 
device serve as a device whicti corresponds to the 
nodes 1 through 3 and the border routers 4 through 8 of 
the third preferred embodiment, 
[0233] Or, as this establishment function, by installing 
upon the computer device a program which implements: 
the function provided to the border routers 4 through 8 
of issuing a path establishment request for the optical 
paths 0P1 through 0P3; the function provided to the 
nodes 1 through 3 of performing a calculation of the op- 
tical paths 0P1 through 0P3 based upon this path es- 
tablishment request, making a decision as to whether 
or not establishment of the optical paths 0P1 through 
OPS is possible, and communicating the result thereof 
to the border routers 4 through 8; and, as the function 
of issuing the path establishment request, a function of, 
if a plurality of communications to the effect that estab- 
lishment is possible have arrived by the communication 
function from a plurality of the nodes 1 through 3, actu- 
ally requesting the establishment of the optical path OPi 
for the node i, from among those nodes 1 through 3 
which have issued these communications to the effect 
that establishment is possible, for which the communi- 
cation to the effect that establishment is possible has 
arrived the most quicl<ly, or for which the number of hops 25 
from this border router Itself or the total cost of the link 
is the least; it js, possible .tQ,.make this conppiiter device 
serve as^a device/whlch corresponds to the nodes 1 _ _ 
through 3andthe±»order routers 4through 8 of thefourth - 
prefen-cd embodiment. - . so 

[0234] By recording the program of these preferred 
embodiments upon the reqprding medium of these pre- 
: , ferred erabodiments, it is possible to Install the program : ; : 
■ of these preferred embodiments upon a computer de- 
vice by using this recording medium. Or, it is possible to 35 
Install the program of these preferred embodiments di- 
rectly upon a computer device via a network from a serv- 
er upon which the program of these preferred embodi- 
ments is stored. 

[0235] As described above, by each of the nodes 1 40 
through 3 and the border routers 4 through 8 calculating 
the most suitable path and automatically establishing 
the 0-LSP and the E-LSP, it is possible to implement a 
multi-layer photonic network and nodes which can be 
expected to operate efficiently, using a computer device. 45 
[0236] In the following, these prefen-ed embodiments 
will be explained in greater detail, It should be under- 
stood that, in the following, in order to make the expla- 
nation easier to understand, the explanation is provided 
with reference to an isolated portion of the multi-layer so 
photonic network shown in FIG. 1 . 

[THE FIRST PREFERRED EMBODIMENT] 

[0237] The first preferred embodiment of the present S5 
invention will be explained with reference to FIG. 1 . The 
reference symbols 1 , 2, and 3 denote nodes of the multi- 
layer photonic network, while the reference symbols 4, 



5, 6, 7, and 8 denote border routers of the sub-networks; 
and 0P1, 0P2, and OPS are optical paths (0-LSPa),' 
EP1, EP2 and EPS are electrical paths, and the refer- 
erice symbols 9, 10, and 11 denote the sub-networks. 
5 ^ J\ie electrical path EP 1 is established, for the border 
router 4 and the border router 5 by using the optical path 
OPI. Moreover, the electrical path EP2 is established 
for the border router 6 and the border router 7 by using 
the optbal path 0P2. 
10 [0238] Now, if traffic has been newly generated be- 
tween the border router 8 and the border router 7, the 
border router 8 requests the establishment of an E-LSP 
with the border router 7 to the node 1 , At the node 1 , 
since there is no O-LSP between the node 1 and the 
'5 node 3, while it Is possible to establish an E-LSP with 
the border router 7 via the node 2, it Is also possible to 
establish the electrical path EPS by newly establishing 
the optical path OPS directly with the node S. The deci- 
sion as to which of these is the most suitable to be es- 
tablished is made by the node 1. 

UHE SECOND PREFERRED EMBODIMENT] . . 

[0239] The second preferred embodiment of the 
:priesent Invention will be explained with reference to 
■FIG, 2. FIG, 2 Is a diagram for explanation ofthe 0-LSP- 
: establishraent procedure of this second preferred em- 
bodiment of the present invention. The reference sym- 
bols 12, t3, and-14 denote nodes which can tenninate 
0-LSPs and each of wiiich has both PSC and LSC, 
while R1 is an O-LSP path designation signal and 0P4 
Is an O-LSR. If the node 12 has decided to establish an 
E-LSP which uses the node 14 via the node 13 as the 
current result of path calculation ofthe E-LSP, then the 
node 12 dispatches a signal R1 to the node 13 which 
designates the use of the optical path 0P4 between the 
node 12 and the node 14, and the node 13 perfonns 
establishment of an E-LSP using the optical path 0P4. 

[THE THIRD PREFERRED EMBODIMENT] . 

[0240] The third preferred embodiment of the present 
invention will be explained with reference to FIG. 3. FIG. 
3 is a diagram for explanation of the O-LSP establish- 
ment procedure of this third prefen-ed embodiment of 
th,e present Invention. The reference symbol R2 denotes 
an O-LSP establishment designation signal. If the node 
12 has decided to establish an E-LSP via the node 13 
as the result of cun-ent path calculation of the E-LSP, 
then the node 1 2 dispatches a signal R2 to the node 13 
which designates the establishment of the optical path 
0P4 between the node 12 and the node 14. In the node 
13, path calculation is perfonned for a second time, and 
the optical path OP4 is established with the node 14 
which is considered to be the most suitable one. 
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[THE FOURTH PREFERRED EMBODIMENT] 

[0241] The fourth preferred embodiment of the 
present invention will be explained with reference to 
FIG. 4. FIG. 4 is a diagram for explanation of the 0-LSP 
establishment procedure of this fourth preferred embod- 
iment of the present invention. The reference symbol 1 5 
denotes a node which is capable of tenninating an 
0-LSP and which, just lil<e the other nodes, has both 
PSC and LSG, while R3 denotes an 0-LSP establish- 
ment request signal and A3 denotes an 0-LSP estab- 
lishment possible/impossible notification signal. 
[0242] The node 12 calculates the path for making the 
E-LSP, and dispatches the signal R3 which requests the 
establishment of an O-LSP with the next node to the 
node 1 3 which possesses an 0-LSP establishment ca- 
pability. In the node 13 it is investigated whether or not 
It Is possible to establish the O-LSP, based upon the sig- 
nal R3, and if it is possible then the O-LSP is estab- 
lished, and a signal A3 is returned to the node 12 with 
contents which indicate that establishment has been 
possible; while if the establishment of the O-LSP which 
has been designated by the signal R3 is not possible, 
then asignal A3 is returned with contents which indicate 
that such establishrrient is not possible. In the node .12 
the returned signal isinspected, and if the signal A3 from 
the node 13, is a signal which indicates that establish- 
ment is not possible, then the path calcutatipa is per- ; ■ 
iormedJor.a second lime, and a signal -R3 requesting - ■ 
theestablishment of an O-LSP is dispatched to the node - 
14. If a signal that establishment of an O-LSP is not pos- 
sible is retumed;from the: no.de 14, then next an O-LSP 
_estab|ishnient reque5.t signal is dispatched to the-node.. 
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signals. From among the node,? which have returned 
contents as their returned O-LSP path calculation result 
signals which indicate that O-LSP establishment is pos- 
sible, one or the other of the node which has returned 
^ itSO-LSPpath calculation result signal the mostquickly, 
or the node for which the calculated cost is the least, or 
the node for which the calculated number of hops is the 
least, is adopted in the node 12 as the result, and an 
O-LSP establishment command is issued to its node. 
[0245] Next, the sixth through the thirteenth preferred 
embodiments of the multi-layer photonic network of the 
present invention will be explained with reference to 
FIG. 6. FIG. 6 is an overall structural view of the multi- 
layer photonic network according to these preferred em- 
bodiments. The reference nuhierals 1 A, 2A, and 3A de- 
note nodes of the photonic network, while 4A, 5A, 6A, 
and 7A denote border routers of sub-networks, 8A, 9A, 
and 10A denote the sub-networks themselves, OP1, 
OP2, and 0P3 denote optcal paths (O-LSPs), and EP1 , 
EP2, and EP3 denote electrical paths (E-LSPs). The 
electrical path EP1 is established for the border router 
4A and the border router 5A using the optical path OP1 . 
Furthermore, the electrical path EP2 is established for 
the border router 6A arid the border router 7A using the 
optical path 0P1 and the optical path 0P2. The electri- 
cal path EP2 is relayed at the node 2A. 
[0246] These sixtti through thirteenth preferred em- • 
' bodiments of the'present'invention, as shown in FIG: 6,- 
each eomprisesthe plurality of sub-networks BA'thrdugh 
10A which perform switching and transfer by pac(<et 
units, the optical paths 0P1 through 0P3 which are 
O-LSPs wiiich connect these sub-networks 8A througti 
10AV and the nodes l A through 3A which tenninate 
1 5. This operation is repeated until the-node 1 2 is able - - these optical paths OP1 through OPS; and, at both the ' 
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tomakean E-LSP path. Itshouldbeunderstoodthatthe 35 
order of the partner nodes to which the node 12 dis- 
patches O-LSP establishment requests is performed in 
order of the results of path calculation of the E-LSP. or, 
if an O-LSP is established, in the order of smallest hop 
number, or in the order of smallest total cost. 40 

[THE FIFTH PREFERRED EIWBODIMENT] 

[0243] The fifth prefen-ed embodiment of the present 
inventionwillbeexpiainedwithreferencetoFIG.5. FIG. 
5 is a diagram for explanation of the O-LSP establish- 
ment procedure of this fifth prefen-ed embodiment of the 
present Invention. The reference symbols R41, R42, 
and R43 denote O-LSP path calculation request signals, 
while A41 , A42, and A43 denote O-LSP path calculation so 
result signals. When making an E-LSP, the node 12 dis- 
patches O-LSP path calculation request signals at the 
same time to all of the nodes which have O-LSP estab- 
lishment capability at the present time. 
[0244] The nodes which have received the O-LSP 55 
path calculation request signals perform their respective 
O-LSP path calculations, and return the results thereof 
to the node 12 carried in O-LSP path calculation result 



ends of the optical wavelength links which are constitut- 
ed by the optical paths OP through OPS and the nodes 
1A through 3A, in addition to the nodes 1A through 3A 
which are endowed with the LSG capability of switching 
in units of optical wavelengths, the border routers 4A 
through 7A are also respectively provided as nodes 
which are endowed with the PSC capability of switching 
in units of packets. In this manner, a node 1A through 
3A or a border router 4A through 7A is applied to a m u Iti- 
layer photonic network of a two layer construction, con- 
sisting of the optical paths OP1 through OPS which are 
OtLSPs which are provided with the nodes 1A through 
3A at both their ends, and the electrical paths EP1 
through EP3 which are E-LSPs which are provided with 
the border routers 4A through 7A at both their ends and 
include these optical paths 0P1 through 0P3. 
[0247] Here, the characteristic feature of these pre- 
ferred embodiments is that, when a node lAthrough 3A 
or a border router 4A through 7A is a node 1 A through 
3A or a border router 4A through 7A which is related to 
an O-LSP or an E-LSP which has been newly estab- 
lished, this is advertised to all the nodes, only provided 
that the establishment infonnatlon for the O-LSP or 
E-LSP which the node 1 A through 3A or the border rout- 
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er 4A through 7A maintains satisfies a specified condi- 
tion. 

[THE SIXTH PREFERRED EMBODiMENT] 

[0248] The establishment procedure for an 0-LSP or 
an E-LSP of the sixth preferred embodiment of the 
present invention will be explained with reference to 
FIG. 7. FIG. 7 is a flow chart showing the establishment 
procedure for an 0-LSP or an E-LSP of the sixth pre- 
ferred embodiment 

[0249] In the sixth preferred embodiment of the 
present invention, if after a predetennined time period 
has elapsed no traffic is present upon an 0-LSP or an 
E-LSP which has been newly established, or If, although 
traffic is present after the predetermined time period has 
elapsed, this traffic can be shifted to another O-LSP or 
E-LSP, then the node 1 A through 3A or the border router 
4A through 7A releases the 0-LSP or E-LSP. 
[0250] In other words, as shown in FIG. 7, the node 
1 A through 3A or the border router 4A through 7A newly 
establishes an O-LSP or E-LSP (in the step 1 ), and after 
a predetermined time period has elapsed (in the step 2), 
then the traffic is observed (in the step 3). If the result 
of this observation is that no traffic is present (In the step 
4), then the newly established O-LSP or E-LSP is re- 
...leased (in the step 5). Furthennore, if the result of the 
-g^pb^ewatioo in the step 3 is that traffic is present (in the 
$tep,4X andif it is possible to shift this traffic.to.anothen 
. p-LSf2 or e-LSP (in the step 6), then the newly estab- 
lished O-LSP or E-LSP is released (in the step 5). IWore- 
over, if the result of the observation in the step 3 is that 
.trafticJs. present (in the step 4), and if it is not possible 
:to shift this trafficto anbtherQ-LSP or E-LSP (inthe step 
6), then the establishment of the newly established 
O-LSP or E-LSP is continued (in the step 7). 

[THE SEVENTH PREFERRED EiVIBODIMENT] 

[0251] The establishment procedure for an O-LSP or 
an E-LSP of the seventh preferred embodiment of the 
present invention will now be explained with reference 
to FIG. 8. FIG, 8 is a flow chart showing the establish- 
ment procedure for an O-LSP or an E-LSP of this sev- 
enth preferred embodiment of the present invention. 
[0252] In this seventh preferred embodiment. If after 
a predetennined time period has elapsed no traffic 
greater than a threshold value which is established in 
common for the entire networl< is present upon an 
O-LSP or an E-LSP which has been newly established, 
then the node 1A through 3A or the border router 4A 
through 7A shifts the traffic to a different O-LSP or 
E-LSP and releases the newly established O-LSP or 
E-LSR 

[0253] In other words, as shown in FIG. 8, the node 
1 A through SAorthe border router 4A through 7A newly 
establishes an O-LSP or an E-LSP (in the step 1), and 
after a predetermined time period has elapsed (in the 



step 2), observes the traffic (in the step 3). If the result 
of this observation Is that the traffic is not greater than 
a threshold value (in the step 4), then the traffic upon 
the newly established O-LSP or E-LSP is shifted to a 

s dtfferent O-LSP or E-LSP (in the step 5), and the newly 
' established O-LSP or E-LSP is released (in the step 6). 
Furthermore, if the result of the observation in the step 
3 is that the traffic is greater than the threshold value (in 
the step 4), then the establishment of the newly estab- 

'0 lished O-LSP or E-LSP is continued (in the step 7). 
[0254] In this seventh preferred embodiment of the 
present invention, the threshold value which is estab- 
lished in common for the entire network is established 
according to traffic conditions, but, since the traffic upon 

'5 the newly established O-LSP or E-LSP is shifted to a 

different O-LSP or E-LSP if the threshold traffic value Is 
not exceeded, accordingly this threshold value is select- 
ed so that the traffic quantity is one which can be easily 
shifted to another O-LSP or E-LSP at this time. 

20 

[THE EIGHTH PREFERRED EMBODIMENT] 

[0255] The advertisement procedure of the eighth' 
preferred embodiment of the present invention will now 

25 be explained with reference tp FIG. 9. FIG, 9 is a flow 
chart showing the advertisement procedure of the- 
: eighth preferred embodinnent of the present invention. ■ 
[0256] In the eighth preferred embodiment of the .- 

_— . present invention, the specified condition is the condi- ■ 

30 tion thatthe O-LSP orthe E^-LSRwhbh has been newJy i 
established by the node 1 A through 3A or the border 
router 4A thrp.ugh 7A has not been released even after , 
a predetermined lime period ha&-elaps6d. 
[0257] - In other words, as shown In FIG. -9, the node » 

35 1 A through SAorthe border router 4A through 7A newly 
establishes an O-LSP or an E-LSP (in the step 1), and 
after a predetennined time period has elapsed (in the 
step 2), if this O-LSP or E-LSP has not been released 
(in the step 3), the node 1 A through 3A or border router 

40 4A through 7A advertises the establishment inf onnation 
to all the nodes (in the step 4). 

[THE NINTH PREFERRED EMBODIMENT] 

45 [0256] The advertisement procedure of the ninth pre- 
ferred embodiment of the present invention will be now 
explained with reference to FIG, 10. FIG, 10 is a flow 
chart showing the advertisement procedure of the ninth 
preferred embodiment of the present invention. 

so [0259] In this ninth preferred embodiment of the 
present invention, the specified condition is the condi- 
tion that an E-LSP has been established whose priority 
exceeds a threshold value which determines the level 
of the priority within the priorities which are accorded 

55 when E-LSPs are being established, after a predeter- 
mined time period has elapsed from the fresh establish- 
ment of an O-LSP. 

[0260] In other words, as shown in FIG. 10, the node 
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1 A through 3A newly establishes an 0-LSP (in the step 
1), and after a predetermined time period has elapsed 
(in the step 2), if an E-LSP of high priority has been es- 
tablished by a border router 4A through 7A (in the step 
3), it advertises the establishment information to ail the s 
nodes (in the step 4). 

THE TENTH PREFERRED EMBODIMENT] 

[0261] The establishment procedure for an 0-LSP of 
the tenth preferred embodiment of the present invention 
will now be explained with reference to FIG. 11. FIG. 11 
is a flow chart showing the establishment procedure for 
an O-LSP of the tenth preferred embodiment of the 
present invention. is 
[0262] In this tenth prefen-ed embodiment of the 
present invention, when an E-LSP has been established 
whose priority does not exceed a threshold value which 
determines the level of the priority within the priorities 
which are accorded when E-LSPs are being established 20 
after a predetemnined time period has elapsed from the 
fresh establishment of an O-LSP, then the traffic upon 
the E-LSP is shifted to another O-LSP and the newly 
established O-LSP is released. 

[0263] I n other words, as shown in FIG. 11 , a node 1 A 2s. 

through 3A newly establishes an O-LSP (in the step 1), 

and after a predetermined time period has elapsed (in 
: theij5Le.pj2)rita^ E-LSP of iowr priority-has been estab- 
. Jished (in thestep 3), the trafficupoxithe E-LSPisshifted . - 

to another O-LSP (in the step 4), and the:,newly estab-, 3o 

lished O-LSP is released (in the step 5). 



■ [TH,E,EL£yENTH,PRE.FERFED EMBODIME . 

[0264] The establishment request refusal procedure 
of the eleventh prefen-ed embodiment of the present in- 
vention will now be explained with reference to FIG. 12. 
FIG. 12 is a flow chart showing the establishment re- 
quest refusal procedure of the eleventh preferred em- 
bodiment of the present invention. 
[0265] In this eleventh preferred embodiment of the 
present invention, when, in relation to an O-LSP or 
E-LSP which has been newly established but has not 
been advertised by a node 1 A through 3A or a border 
router 4A through 7A, there is an establishment request 
from another node to the node 1 A through SAorthe bor- 
der router 4A through 7A to duplicate the O-LSP or 
E-LSP, then the establishment request is refused. 
[0266] In other words, as shown in FIG. 1 2, an estab- 
lishment request for an O-LSP or E-LSP arrives (in the 
step 1 ), and if the O-LSP or E-LSP which is the object 
of this establishment request is an O-LSP or E-LSP 
which has been newly established but has not been ad- 
vertised by a node 1 A through 3A or a border router 4A 
through 7A (in the step 2), then this request is refused 
(in the step 3). 
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[THE TWELFTH PREFERRED EMBODIMENT] 

[0267] The establishment procedure for an E-LSP of 
the twelfth preferred embodiment of the present inven- 
tioin will now be explained with reference to FIG. 13. FIG. 
■ 13 is a flow chart showing the establishment procedure 
for an E-LSP of the twelfth preferred embodiment of the 
present invention. 

[0268] in this twelfth preferred embodiment of the 
present invention, for an E-LSP of priority which ex- 
ceeds a threshold value which determines the level of 
the priority which are accorded when E-LSPs are being 
established, its establishment over an O-LSP for which 
the establishment information has not been advertised 
to all the nodes is prohibited. 

[0269] In other words, as shown in FIG. 13, when an 
establishment request has been generated for an 
E-LSP of high priority in a border router 4A through 7A 
(in the step 1 ), a decision is made as to whether or not 
the destination of this request is advertised (in the step 
2), and if it is advertised then an establishment request 
Is issued to this request destination (in the step 3). Fur- 
thermore, if it is not advertised (in the step 2), then the 
request destination is changed (in the step 4), and, fi- 
nally, the establishment request is. issued to.the request 
destination (in the step 3). 

..{IHE:;IdlRTEENTH .PBEFERBED-EMBODIMENT] ■ r 

..[0270]- The function of controlling the nodes -1 A 
through 3A and the border routers 4A through 7A of 

these.preferted.embodiments of the present invention 

can beimplemented: using a computer devJce. whicB is 
an information processing device. In detaiirby instatifng" 
upon a computer device a program which implements 
upon that computer device the function of controlling the 
nodes 1A through 3A or the border routers 4A through 
7A which are utilized in the multi-layer photonic network 
of these preferred embodiments, by Implementing a 
function of, when this itself is the node 1A through 3A 
or the bonder router 4A through 7A which is related to a 
newly established O-LSP or E-LSP, advertising to all the 
nodes the establishment infomiation for the O-LSP or 
E-LSP which Is kept by the node 1A through 3A or the 
border router 4A through 7A, provided that a specified 
condition Is satisfied, and also a function of. If no traffic 
is present upon the newly established O-LSP or E-LSP 
after a predetenriined time period has elapsed, or if, 
even after a predetemnined time period has elapsed, al- 
though traffic is present, the traffic can be shifted to a 
different O-LSP or E-LSP, releasing the O-LSP or 
E-LSP, it is possible to implement the function of con- 
trolling the nodes 1 A through 3 A and the border routers 
4A through 7A of the sixth prefen-ed embodiment of the 
present invention upon that computer device. 
[0271] Furthemriore, by installing a program upon a 
computer device which implements a function of, if no 
traffic which exceeds a threshold value which is estab- 
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lished for the network as a whole Is present upon a newly 
established 0-LSP or E-LSP after a predetemnined time 
period has elapsed, shifting the traffic to another O-LSP 
or E-LSP and releasing the newly established O-LSP or 
E-LSP, it is possible to implement the function of con- s 
trolling the nodes 1 A through 3A and the border routers 
4A through 7A of the seventh preferred embodiment of 
the present Invention upon that computer device. 
[0272] With the nodes 1A through 3A or the border 
routers 4A through 7A of the eighth preferred embodi- io 
ment of the present Invention, the specified condition Is 
the condition that the newly established O-LSP or 
E-LSP Is not released by the release function even after 
the predetermined time period has elapsed. 
[0273]- With the nodes 1 A through 3A or the border is 
routers 4A through 7A of the ninth preferred embodi- 
ment of the present invention, the specified condition is 
the condition that an E-LSP has been established of pri- 
ority which exceeds a threshold value which determines 
the level of the priority within the priorities which are ac- 20 
corded when establishing E-LSPsafterapredetennined 
time period has elapsed from a newly established 
O-LSP. 

[0274] By installing a program upon a computer de- 
vice which implements afunctlon of, when an E-LSP has . . SS 
been established on a newly established O-LSP of pri- 
i,onty which does not exceed a threshold value whfeh de-^^^^^ ? 
':^ermines the leveLof the priority among the pribriges 
which-are accorded when establishing E-LSPs after a 
predetermined time period has elapsed, shifting the so 
E-LSP to anotherO-LSP and releasing the newly estab- 
list>ed O-LSP, it is possible to implsment the function of - 
. epntrolling the nodes 1 A through 3A or th'e boiif^rhiut- -^ ■ . - 
"ers 4A through 7A of the tenth preferred embodiment of 
the present Invention upon that computer device. 35 
[0275] By installing a program upon a computer de- 
vice which implements a function of, when it itself is a 
node related to a newly established O-LSP or E-LSP for 
which advertisement has not been performed by the ad- 
vertising function, and when an establishment request 40 
for a new O-LSP or E-LSP arrives from another node, 
refusing the establishment request, it is possible to Im- 
plementthe function of controlling the nodes lAthrough 
3A or the border routers 4A through 7A of the eleventh 
prefen-ed embodiment of the present invention upon 45 
that computer device. 

[0276] By installing a program upon a computer de- 
vice which implements a function of, for an E-LSP of pri- 
ority which determines the level of the priority within the 
priorities which are accorded when E-LSPs are being so 
established which exceeds a threshold value, prohibit- 
ing its establishment over an O-LSP for which the es- 
tablishment information has not been advertised to all 
the nodes, it is possible to implement the function of con- 
trolling the border routers 4A through 7A of the twelfth 55 
preferred embodiment of the present Invention upon 
that computer device. 

[0277] By recording the program of these preferred 



embodiments upon the recording medium of these pre- 
ferred embodiments, it is possible to install the program 
of these preferred embodiments upon a computer de- 
vice by using this recording medium. Or, it is possible to 
^ irfistall the program of these preferred embodiments di- 
rectly upon a computerdevice via a network from a serv- 
er upon which the program of these preferred embodi- 
ments is stored. 

[0278] By doing this, using a computer device. It is 
possible to implement a multi-layer photonic network 
and a node with which it is possible to anticipate efficient 
operation, by keeping the advertisement of establish- 
ment infonnation for the optical paths and the electrical 
paths to the minimum necessary level. 

[SUMMARY OF THE SIXTH THROUGH TWELFTH 
PREFERRED EMBODIMENTS] 

[0279] The overall operation using the nodes 1A 
through 3A and the border routers 4A through 7A which 
were explained with reference to the sixth through the 
twelfth preferred embodiments of the present Invention 
will now be explained. If, now, the traffic upon the elec- 
trical path EP2 increases, so that it has become impos- 
sible for the communication capacity of the optical path 
OPt to deal with the increased traffic, then the node 1 A 
- newJy establishes the opticaipath OP3, establishes the 
■electrical path EPSwhiehuse'&the 
shifts the increased traffic to the electricar path 'EP3. 
However, the node lAandthe node 3A do not advertise 
the establishment information for the optical path OPS 
and the eCectrical path EP3 to the other nodes, since, if- " 
the ihcresised "traffic is temporary, the optical patFOPS 
and ttie electrtcal path EPS niay well be released imme- 
diately, and the traffic between the border router 6A and 
the border router 7A may well return to the original elec- 
trical path EP2. 

[0280] After a fixed period from when the optical path 
OPS has been newly established, the traffic upon the 
electrical path EPS is measured, and, if this traffic has 
already ceased, the node 1 A directly releases the elec- 
trical path EPS and the optical path OPS. If this traffic is 
still present, it is investigated as to whether or not the 
quantity of this traffic is such as to be able to be shifted 
to the original electrical path EP2, and If It is of such a 
quantity as can be shifted, then this traffic is shifted to 
the electrical path EP2, and the electrical path EP3 and 
the optical path 0P3 are released. However if, when this 
traffic was shifted to the electrical path EP2, the com- 
munication capacity of the optical path 0P2 would be 
strained or exceeded (i.e., if it is detected that such shift- 
ing is not possible), then the optical path OPS and the 
electrical path EPS are taken to be paths which are to 
be continued over a long time period, and their estab- 
lishment information is advertised to all the nodes, 
[0281] Furthermore, a threshold value Is set for the 
traffic quantity upon the newly established optical path 
OPS and the electrical path EP3, and the traffic is meas- 
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ured after a fixed time period; and if tliis traffic is equal 
to or less thian the thresliold value, then the traffic is re- 
turned to the original electrical path EP2, and the elec- 
trical path EPS and the optical path OPS are released; 
whereas, if this traffic is equal to or greater than the 
threshold value, then the optical path 0P3 and the elec- 
trical path EP3 are taken as paths which are to be con- 
tinued over a long time period, and their establishment 
information is advertised to all the nodes. 
[0282] Yet further, a priority is provided for the 
E-LSPs, and, if the priority of the E-LSP which uses the 
electrical path EP3 is low, then the traffic quantity is 
measured after a fixed time period, and a decision is 
made as to whether or not It can be shifted to the original 
electrical path EP2. However, if the priority of the E-LSP 
which uses the electrical path EPS is high, then the op- 
tical path OPS and the electrical path EPS are tal<en as 
paths which are to be continued over a long time period, 
and their establishment information is advertised to all 
the nodes. 

[0283] Furthermore when, although the optical path 
OPS and the electrical path EPS are established, they 
are not advertised to all the nodes, if the node 1 A has 
requested from the node 3A the establishment of a new 
E-LSP of high priority using the. optical path OP3, new 
E-LSP establishment requests are refused. The reason" 
;„ is that, when the advertisement for the optical path OPS 
: and the..electrical.path--EP3 is withheld'stofce they; are 
temporary ones, ifestablishlnga new E-LSP, it becomes 
. impossible to release the optical path OP3 evenif the 
traffic upon the original electrteal path EP3 ceases. 
[0284] In other words, if the optical path 0P3 is a tem- 
porary. one and accordingly its advertisement -has been 
withheld, then, when establishing a new E-LSP which is 
to continue for a long time period, a requirement arises 
to re-advertise the existence of the optical path OP3. 
However since in this preferred embodiment this type of 
re-advertisement procedure is not assumed, and since 
furthermore the procedures would be made more trou- 
blesome by additionally providing the function of per- 
forming this type of re-advertisement procedure, ac- 
cordingly in this preferred embodiment it is arranged to 
refuse establishment requests for new E-LSPs of high 
priority to the optical path OPS for which advertisement 
has not been pertormed. 

[0285] Furthennore, even when there is an establish- 
ment request from another node or border router to the 
O-LSP or E-LSP for which advertisement has not been 
perfonned for duplication of the O-LSP or E-LSP, then 
the establishment request is refused. 
[0286] The fourteenth through the eighteenth pre- 
ferred embodiments of the multi-layer photonic networl< 
of the present Invention will now be explained with ref- 
erence to FIGS. 14 through 21. FIG. 14 is a diagram 
showing an example of a physical network stmcture 
which consists of physical optical transmission lines and 
nodes. FIG. 15 is a diagram showing an example of a 
theoretical optical wavelength network structure which 



utilizes the physical structure of FIG. 14. FIG. 16 is a 
diagram showing an example of the structure of an 
O-LSP FIG. 17 is a diagram showing an example of a 
photonic network structure for explanation of a preferred 
5 ^ erfibodiment of O-LSP path calculation. FIG. 18 is a di- 
agram showing an example of a plurality of connection 
structures between sub-networks and a photonic net- 
work. FIG. 19 is a diagram showing an example of a 
signal sequence when establishing an O-LSP between 
10 nodes. FIG. 20 Is a diagram showing an example of a 
structure of a relay node of the present invention. And 
FIG. 21 is a diagram showing examples of structures of 
an O-LSP and an E-LSP when a relay router is used. 
[0287] As shown in FIG. 14, the multi-layer photonic 
'5 network of these fourteenth through eighteenth pre- 
ferred embodiments of the present invention comprises 
a plurality of sub-networks 1-1 through 1-4 which per- 
form switching and transfer in units of packets, and a 
photonb network 2B which is connected in common to 
20 this plurality of sub-networi<s 1-1 through 1-4, and is 
made up by optical transmission lines, nodes 2-1 
through 2-4 which terminate these optical transmission 
lines, and an optical relay router2-5; and the multi-layer 
photonc network is characterized in that LSC for per- 
25 fonning switching in units of optical wavelengths or PSC 
for performing switching in units of packets are provided 
at the ertd points of optlcal^wavelength links which mu- 
- tually cohnect betwfee through 2-4 and 

the optical relay router 2-5, and between the'nDdes'2- 1 
30 through 2-4 and border routers 1 -1R through 1-4R inthe 
sub-networi<s 1 -1 through 1 -4, and by comprising optical 
paths both ends of which, as shown in FIG. 16, arecon- 
-'^■ nected td PSCs, and electrJcaJ paths which, as shown 
in" FIG . '15; are made lising one or a jjlurallty of these 
35 optical paths, and both ends of which are connected to 
PSCs. It should be understood that each of the nodes 
2-1 through 2-4, the optical relay router 2-5, and the bor- 
der routers 1-1R through 1-4R is endowed with both 
LSC and PSC. 

40 [0288] Furthermore, there are comprised calculating 
devices which calculate the optical paths as objects of 
optical wavelength links to which LSC is provided at 
least at their one ends, and devces which calculate the 
electrical paths based upon the optical paths which have 

45 bfeen calculated by the above calculating devices; how- 
ever, these devices are omitted from the drawing. These 
devices may be provided to each of the nodes 2-1 
through 2-4, the optical relay router 2-5, and the borcler 
routers 1 -1 R through 1 -4R; or, alternatively, a single one 

so thereof may be provided for the entire networi<. 

. [0289] Furthennore, there is comprised an advertis- 
ing device which, when establishment of the optical 
paths or the electrical paths has been perfonned based 
upon the results of calculation by the calculation devic- 

55 es, advertises the establishment information therefor to 
the nodes 2-1 through 2-4, the optical relay router 2-5, 
and the border routers 1 -1 R through 1 -4R. It would be 
acceptable to make this advertising device and the cal- 
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culation devices as a single device. 
[0290] Furthermore, as shown in FIG, 16, a plurality 
of b order routers 1-1 R 1 , 1-1 R2 , 1 -2 R 1 , and 1 -2 R2 wh ich 
connect to the photonic networi< 2B are provided within 
a single one of the sub-networks 1 -1 or 1 -2, and it is also s 
possible to have a plurality of connection paths between 
asingleoneofthesub-networl<s 1-1 or 1-2 and the pho- 
tonic network 2B. 

[0291] Furthermore, the nodes 2-1 through 2-4, the 
optical relay router 2-5, and the border routers 1-1 R io 
through 1-4R comprise devices which change and re- 
lease the establishment of the optical paths or the elec- 
trical paths in an autonomous and distributed manner 
based upon a policy which includes hop number, traffic 
conditions, and network cost. These devices which 's 
change and release such establishment may be struc- 
tured as the same devices as the calculation devices or 
the advertising devices. 

[0292] Furthermore, as shown in FIG. 20, there is pro- 
vided an optical relay router 2-5 which comprises a rout- 20 
er 5-1 which is a PSC and a photonic cross connect 5-2 
which is an LSC, and, in this optical relay router 2-5, one 
portion of the input find output ports' of the photonic 
cross connect 5-2 is connected to the router 5-1 . 
[0293] The device of these preferred embodiments 25 
can be implsmented using a computer device, which is 
an information processing devide. In more detail,^ by in- 
. StaHing .ujaori, a Qornputer device a progr9m which imple- 
ments, as a function vifhich corresponds to a device - - 

which is, applied to. the multi-layer photonic network of so - 
these preferred embodiments, a function of calculating 
a path of the optical path, taking as object an optical 
wavelength link whiehvis provided with LSC at least at 
one of its ends, and a function of calculating a path of 
the electrical path based upon the optical path which has 35 
been calculated by this calculation function, it is possible 
to make this computer device serve as a device which 
corresponds to the calculation device of these preferred 
embodiments. 

[0294] Furthermore, by installing upon a.computerde- 40 
vice a program which implements a function of, when 
the optical path or the electrical path has been estab- 
lished based upon the result of calculation by the calcu- 
lation function, advertising this establishment Informa- 
tion to the nodes 2-1 through 2-4, to the relay router 2-5, 45 
and to the border routers 1-1 R through 1-4R, It is pos- 
sible to make this computer device serve as a device 
which corresponds to the advertisement device of these 
preferred embodiments. 

[0295] Furthermore, by installing upon a computer de- so 
vice a program which implements a function of the 
nodes 2-1 through 2-4, the optical relay router 2-5, and 
the border routers 1 -1 R through 1 -4R changing and re- 
leasing the establishment of the optical path and the 
electrical path in an autonomous and distributed man- ss 
ner, based upon a policy which includes hop number, 
traffic conditions, or network cost, it is possible to make 
this computer device serve as a device which corre- 



sponds to the establishment change and release device 
of these preferred embodiments. 
[0296] By recording the program of these preferred 
embodiments upon a recording medium of these four- 
tefenth through the eighteenth preferred embodiments, 
it is possible to install the program of these preferred 
embodiments upon a computer device by using this re- 
cording medium. Or, it is possible to install the program 
of these prefen-ed embodiments directly upon an infor- 
mation processing device via a network from a server 
upon which the program of these preferred embodi- 
ments is stored. 

[0297] Bydoingthis, it ispossibleto implement amul- 
ti-layer photonic network which is capable of autono- 
mously establishing, changing, and releasing optical 
paths according to demand upon electrical paths, using 
a computer device. 

[0298] In the following, these preferred embodiments 
will be explained in greater detail. 

THE FOURTEENTH PREFERRED EMBODIIVIENT] 

[0299] The fourteenth preferred embodiment of the 
present invention will now be explained with reference 
to FIGS. 14 through 1 6. The reference symbols 1-1 , 1-2, 
1-3, and 1-4 denote sub-network groups, while 1-iR, 
1^2R, 1.-3R, and 1-4R denote border routers within the ' 
sub-networks whtch are points v/here these- sub-net- 
works are connected to the photonic.networlc And.the 
reference symbol 28- denotes- the photonic' network, 
while 2-1 , 2-2, 2-3, 2-4, and 2-5 are nodes which are 
capable of exchange by units of optical wavetengths. 
[0300] The ■Gohhection pdihts with the photbhle'^n^^^ 
work 2B at the border routers of the sub-network are " 
defined as PSCs which are capable of exchange by 
units of packets, while the connection points between 
the nodes In the photonic network are defined as LSPs 
which are capable of exchange by units of optical wave- 
lengths. When calculating paths, although paths which 
are LSC at least at their one ends, but, for the 0-LSPs 
are selected as the 0-LSPs which are optical wave- 
length links, itisnecessaryforboth their ends to be PSC. 
Furthermore, although it is possible for the E-LSPs 
which are electrical paths to be made up via a plurality 
df O-LSPs, it is necessary for both their ends to be PSC, 
[0301] First, in the photonic network 28, all of the 
nodes in the photonic network 28 are connected with 
some other node using a physical optical transmission 
line, and moreover optical wavelength links are estab- 
lished so that all of the nodes can be connected togeth- 
er Furthermore, optical wavelength links are estab- 
lished so that all of the sub-networks are connected to 
the photonic network. 

[0302] Next, O-LSPs are established so that the sub- 
networks are connected in the order from the highest 
traffic between the sub-networks. For example, if traffic 
is present between the sub-network 1-1 and the sub- 
network 1-2, the bonder router 1-1 R of the sub-network 
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1-1 requests to the node 2-1 of the photonic network the 
establishment of an 0-LSP between the sub-networl< 
1-1 and the sub-network 1-2. The node 2-1 caiculates 
the route for which the number of hops is the ieast, and 
establishes an 0-LS P between the sub-network 1 -1 and 5 
the sub-network 1 -2 using an optical wavelength link up 
to the node 2-2. 

[0303] In other words, although connection from the 
node 2-1 to the node 2-2 via the node 2-5 might also be 
considered as a candidate, the route of direct connec- io 
tion from the node 2-1 to the node 2-2 is selected in the 
calculation, because it requires only one hop. 
[0304] Furthermore, if traffic is present between the 
sub-network 1-1 and the sub-network 1-3, in the same 
manner, the establishment of an 0-LSP with the sub- is 
network 1-3 is requested to the node 2-1 . Since it has 
no direct optical wavelength link with the node 2-3 which 
Is connected to the sub-network 1 -3, the node 2-1 uses 
an optical wavelength link with the relay node 2-5, and 
also the relay node 2-5 uses an optical wavelength link 
with the node 2-3, and the node 2-3 uses an optical 
wavelength link with the sub-network 1 -3, and thereby 
the O-LSP between the sub-network 1-1 and the sub- 
network 1-3 Is established, 

[0305] If the sub-network side requires the establish- 2S. 
ment of an E-LSP due to traffic on the sub-network side 
- with a cooperating sub-network, (ts estabRshmaot.isJ'e- 

-quested to thje photonic networki and tfie photonic net- 

work diverts an already existing 0-LSP br newly estab- * 
lishes an 0-LSP, 1hus-satisfying. the E-=LSP establish- so 
ment request from the sub-network, and moreover cal- 
culates the pathoverthe photonic'network for which the - 
efficiency is the highest.' ■ - • . ; 

[0306] FIG. 16 shows an- exampie of -the structure of 
an 0-LSP which has been set up in this manner. Al- 35 
though the E-LSP Is made using these O-LSPs, no 
change is made for the E-LSP, even if for convenience 
there is some change in the path of the O-LSPs due to 
the occurrence of congestion or trouble upon the phot- 
onic network. In other words, It is possible to consider 40 
the E-LSP as a single link which is directly connected 
between the border routers in the sub-network, without 
any relation to the path of the O-LSPs. 
[0307] The establishment infomiation for the above 
described 0-LSP Is made known to all the nodes upon 45 
the photonic network, and each of the nodes maintains 
all the link information for the photonic network. When 
establishing a new 0-LSP or E-LSP the Infomnation for 
the O-LSPs and E-LSPs which already exist is referred 
to. In other words, with this prefen-ed embodiment of the so 
present invention, there is the beneficial point that it is 
always possible to set up the O-LSPs upon the photonic 
network in the most efficient manner 
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to FIG. 1 7. The reference symbols L1 through L8 denote 
O-LSPs which are connected between the nodes, while 
0P1 and 0P2 respectively connect together the sub- 
network 1-1 and the sub-network 1-2, and the sub-net- 
^ wsrk 1-1 and the sub-network 1 -3. Now, if an establish- 
ment request has been made to the node 2-2 for an 
0-LSP between the sub-network 1-2 and the sub-net- 
work 1 -3, the node 2-2 extracts from a link establishment 
data base which is maintained by this node the estab- 
lishment information for the 0-LSP and a point at which 
PSC is available, and calculates the most efficient path 
from the border router 1-2R to the border router 1-3R. 
For example, the calculation is performed for the cases 
of establishing the path L2 - L5 - L3, or the path L2 - L6 
- L8 - L3, or the path L2 - L4 - L7 - L8 - L3, or a direct 
0-LSP between the nodes 2-2 and 2-3, or the like, in 
consideration of factors such as the number of hops, the 
traffic conditions, the network cost, and the like. Which 
factor is regarded as of what importance is decided ac- 
cording to the policy of the network. Thenode2-2 makes 
up the optical path OPS from the paths which, from the 
result of this calculation, it has decided have the greatest 
efficiency, and requests its establishmenttothe relevant 
nodes. The link establishment infonnation related to the 
optical path OPS is advertised to all the nodes upon the - 
photonb network 2B. 

[THE SIXTEENTH^PFfEFEftREG^EMfeDIMENT]-^^ - 

[0309] -The sixteenth preferred embodiment of tlie - 
present invention will now-be explained with reference 
to FIG. 18. The-sub-network 1-1 comprises" the border 
routers 1-1R1 and 1-1R2, each of which te connected 
to' the node 2-i of the photonic network. Furtherfndre, " 
thesub-network1-2comprlsestheborderrout6rs1-2R1 
and 1-2R2, which are connected to the nodes 2-2 and 
2-3 of the photonic network respectively. 
[0310] Now If, with the sub-network 1-1 using only the 
border router 1 -1 R1 for traffic with the photonic network 
2B, congestion should occur in communication with 
some other sub-network, then it is possible to mitigate 
the congestion by bypassing a portion of the traffic to 
the border router 1 -1 R2. Furthermore, by having a plu- 
rality of border routers for a single sub-network, it is pos- 
sible to contemplate distributing the load within the sub- 
network. Yet further, with the sub-network 1 -2, since two 
border routers are connected to two of the nodes, even 
if congestion has occurred at the node 2-2, it is possible 
to contemplate sharing the load with the node 2-3. By 
thus having a plurality of points of connection between 
a sub-network and the photonic network, it is possible 
to anticipate load distribution, and this Is a significant 
advantage from the point of view of congestion; moreo- 
ver, there is also the beneficial aspect that the reliability 
is enhanced by providing a plurality of border routers. 



[0308] The fifteenth preferred embodiment of the 
present invention will now be explained with reference 
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[THE SEVENTEENTH PREFERRED EMBODIMENT] 

[0311] The seventeenth preferred embodiment of the 
present invention will now be explained with reference 
to FIG. 19. The border router 1-1R requests (S1) the 
node 2-1 to establish an 0-LSP having a bandwidth of 
1 0M bits/sec with the border router 1 -3R. The node 2-1 
calculates the route for this 0-LSP for which the efficien- 
cy Is the highest, and ensures (S2) a bandwidth of 10M 
bits/sec by performing negotiation with the relay node 
2-5 and establishing or using an optical wavelength link 
with that node 2-5. Next, the relay node 2-5 ensures a 
bandwidth of 10M bits/sec (S3) by establishing or using 
an optical wavelength linic with the node 2-3. The node 
2-3 then ensures (84) a bandwidth of 1 0M bits/sec with 
the border router 1-3R. When it has been possible to 
ensure a bandwidth of 10M bits/sec over the entire 
route, then the 0-LSP of 10IVI bits/sec between the bor- 
der router 1 -1 R and the border router 2-3R is completed. 
If partway through it has not been possible to ensure the 
10M bits/sec which has been requested, then the route 
for the 0-LSP is calculated again, and another route is 
sought for. 

[0312] Further, the node 2-1 which has received an 
request from the border router 1-1R forthe establish- 
mentof an 0-LSP could also designatetheentireO-LSP 
-.;£C!Mt6 up to the destination sub-network and could-re- 
r quest the establishnient of an optleal wavelength link ta^^ 
- the next node; or, without designating the O-LSP route 
as-Jar-as the-destinatton sub-network, it could entrust 
this taskto the next node or to a subsequent node. If, in 
heavy traffic conditions, it is desired to specify exactly 
whiGl).; routs is to be taken over the photonic network, or • 
" if it is desired to practice a method of use such as a con- 
ventional common carrier leased line or the like, then 
the 0-LSP Is established according to the fonner re- 
quest. In this type of case, change of the 0-LSP due to 
traffic fluctuations is not frequently accomplished. 
[0313] On the other hand, if the 0-LSP is established 
without designating its route, then It is possible to use 
the most efficient 0-LSP route for the convenience of 
the photonic network, and it is also possible to change 
the route of the 0-LSP with traffic fluctuations orthe like. 
The price of utilization which users of the sub-network 
must pay to the administrator of the photonic network, 
naturally, is relatively higherfortheformer, and is cheap- 
er for the latter. 

[031 4] Autonomous and distributed control is provid- 
ed by each node performing establishment of O-LSPs 
and negotiationof their use with subsequent nodes. Fur- 
thennore, in addition to performing the establishment or 
the use of an 0-LSP with the next node upon a request 
from another node, in a case such as, for example, when 
the usage ratio upon some route becomes high and con- 
gestion occurs, or if it is not possible to perform commu- 
nication due to malfunction of the transmission line or 
the like, the provision of an E-LSP is ensured by estab- 
lishing or using an 0-LSP upon another route, according 



to a decision made by the node itself. 
[0315] In other words, since the nodes upon the pho- 
tonic network set up the most suitable O-LSPs by mak- 
ing decisions autonomously, there is the beneficial as- 
5 ^ p4cX that human intervention by the maintenance per- 
sonnel or the like is not required. Furthermore, there is 
the beneficial point that is possible to reduce the down- 
time for communication due to malfunctions or the like, 
since, even if it is not possible to operate a portion of 
'0 the photonic network due to a malfunction, a bypass 
route Is automatically set up. 

[THE EIGHTEENTH PREFERRED EMBODIMENT] 

IS [0316] The eighteenth preferred embodiment of the 
present invention will now be explained with reference 
to FIGS. 20 and 21 . The reference symbol 5-1 denotes 
a photonic cross connect which switches in units of op- 
tical wavelengths, while the reference symbol 5-2 is a 
20 packet router which perfomns exchange in units of pack- 
ets, and the reference symbols 5-3 and 5-4 are input 
ports connected to other nodes, at which a plurality of 
optical wavelengths are bundled. Moreover, in the same 
manner, the reference symbols 5-5 and 5-6 are output 
?5 ports connected to other nodes, at which the plurality of 
optical wavelengtfis are re-bundled. The bundled optical 
wavelength' input is decomposed into each wavelength, 
enters ihtothe photonic erb'ss connect, and is convertetf - 
" into thei optical wavelengths for and-is'outputted at the 
30* output ports whteh- are iset up 4^dt-each optical wave- 
length. Furthermore, since a portion the outputs of the 
photonic cross connect 5-1 is connected to the packet ■ 
'■' router 5-2. it is poisslble to change -its destination by 
packet units in the packet r6ijfer5-2. In otheKwords, the 
35 relay node according to the present invention is not only 
endowed with an LSP function, but also Is endowed with 
a PSC function; and, while packets are transmitted from 
another node to this relay node by using a single 0-LSP, 
they can be temporarily decomposed into packet units 
40 in this relay node, can be routed to the destination of 
each packet, and then can be again put onto their re- 
spective O-LSPs and transmitted. 
[0317] FIG. 21 shows an example of a structure for 
O-LSPs and E-LSPs when the relay router of this pre- 
45 ferred embodiment is utilized. The reference symbols 
OP4, OPS, and OP6 denote O-LSPs, while EP1 and 
EP2 are E-LSPs. 0P4 Is set up from the border router 
1 -1 R to the relay node 2-5, while 0P5 is set up from the 
relay node 2-5 to the border router 1 -3R, and OP6 is set 
so up from the relay node 2-5 to the border router 1-4R; 
. and EP1 Is set up between the bonder router 1 -1 R and 
the border router 1 -3R using OP4 and OPS, and EP2 is 
set up between the border router 1-1R and the border 
router 1-4R using 0P4 and OP6. By the router in the 
55 relay node 2-5 routing the destinations for each packet, 
it becomes possible to manage with only a single O-LSP 
between the border router 1-1 R and the relay node 2-5. 
[0318] In this manner, with the photonic network ac- 
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cording to this preferred embodiment, the O-LSP of the 
highest efficiency is always set up, and there is the ben- 
eficial point that it is possible to maintain the E-LSP 
structure which is requested by the user. Furthernnore, 
by having a plurality of connection points between the 
sub-networi<s and the photonic network, there is the 
beneficial aspect that It Is possible easily to respond to 
congestion, and, furthermore, by providing a plurality of 
border routers, there is the beneficial point that the reli- 
ability Is enhanced, Moreover, there is the beneficial as- 
pect that it is not necessary forthe network maintenance 
personnel or the like to perfonn manual intervention, 
since the mostsuitable 0-LSPs are set up by the nodes 
within the photonic network making decisions autono- 
mously. Yet further, there is the beneficial point that it Is 
possible to reduce the downtime In communication due 
to malfunctions or the like, since, even if a portion of the 
photonic network cannot be operated due to a malfunc- 
tion, a bypass route is automatically set up. Even further, 
there Is the beneficial aspect that it is possible to utilize 
the photonic network at high efficiency, since the relay 
node is capable of functioning, not only as an O-LSP 
relay, but also as an E-LSP relay. 
[031 9] FIG. 22 shows an example of the structure of 
a network system according- to the nineteenth through 
the twenty-third preferred embodiments of the present 
. invention. These nineteenth through twenty-third pre- 
ferred embodiments •premise- a multi-iayeF network 
which comprises a^-packet network- 7C (packet link: 
E-'LSP) which is made up fromoptical path links by pack- 
et switches 2C (packet switching capability: PSC) and 
optical paths 4G (4C'-), and a photon k nfetWdrk 8C (op- 
tipai. wavelength link: O-LSP) which comprises optical ' 
switches 3C (optical wavelength switching capability:' 
LSC) and fiber links by fibers 50. 
[0320] It should be understood that the packet net- 
work 7C is a packet cell switching network, and in the 
case of the Internet Is an IP network. The reference sym- 
bol 40 In the drawing denotes an optical path (link) 
which is a path along which signals are actually trans- 
ferred, while the symbol 40 denotes a conceptual link 
which is an optical path as seen from the point of view 
of the packet network. The reference symbol 60 de- 
notes traffic. 

[0321] This type of multi-layer network can be made 
with photonic routers 10(10-1 through 1 C-4) which are 
implemented in an integrated manner from the packet 
switches 20 and the optical switches 30. 
[0322] This photonic router 10, as shown In FIG. 23, 
comprises a packet switch 20, an optical switch 30, and 
an integrated control device (a GMPLS controller) 100 
which manages them in an integrated manner. Control 
signals are mutually exchanged between the Integrated 
control devices 1 0O forthe various photonic routers 1 C 
via control signal lines. 

[0323] 128 X 128 switching is used in the optical 
switch 30, and it has a capability of Inputting and out- 
putting four fiber links upon which the optical path is 32 



wavelength multiplexed. The transmission rate of each 
of the optical paths is 2.5G bits/sec, and they are termi- 
nated by SONET 00-48 interfaces. 
[0324] The control signal lines have a transmission 
5 ^ rSe of 155M bits/sec, and are made with SONET OC- 
3 JInes; and the control signals which are propagated 
over them may, for example, be OSPF/IS-IS protocol 
packets for acquiring the network topology of the phot- 
onic router network, or may be RSVP-TE/OR-LDP pro- 
10 tocol packets for establishing and releasing the optical 
paths which are to be established between packet 
switching devices; or they may be LMP (Link Manage- 
ment Protocol) packets which perfomi malfunction su- 
pervision for the fiber links. 
'5 [0325] Accordingly, the integrated control device 1 0C 
for each of the photonic routers 1 0 implements function 
sections for processing these control signal protocols, 
and comprises a routing processing function (OSPF/ 
IS-iS protocol processing function) section 20O, an op- 
20 tical path establishment processing function (RSPV-TE/ 
OR-LDP protocol processing function) section 30O, and 
a malfunction rnanagement_ function (LMP protocol 
processing function) section 40C for the optical fibers 
and the links to the adjacent nodes. 
ss [0326]- - The routing processing function section 200 
comprlsesa flooding section 21 0, a link state data base 
(DB) 22C, an extensioR Ifnk-state data base (DB) 23C, 
ff switbhihg' capabliity "su^ 

calculation sectloh 250,'ahd a n6'xt hop"data'Base"(DB)" . 
So 260. ■■ ^ - - - 

[0327] The flooding section 21 C is a function section 
which communteates to the adjacent nodes the llnkstate 
- Tnformation^whlch it has eollected-from its own node and 
ff6ti1'6fh6r hbdes. the firik and the 

35 extension link state data base 230 are data bases which 
retain the link Information which has been collected from 
other nodes, and the optical path link state Information 
Is stored in the link state data base 220, while the fiber 
link state information Is stored in the extension link state 

40 data base 230. 

[0328] Here the optical path link state information 
which is stored In the link state data base 22C is, In con- 
crete terms, vacancy information and cost Information 
for the optical path links which are connected to two 

« [jacket switches and which are also accommodated to 
fiber links. Furthemiore, the fiber link state infonnatlon 
which Is stored in the extension link state data base23C 
is, in concrete tenns, vacancy Information and cost in- 
formation for the fiber links which are connected to two 

so optical switches. 

[0329] -The switching capability supervision section 
240 Is a function section which supervises the switching 
state of its own node. For example if, in the switching of 
Its own node, not only Is there a function of establishing 

55 an optical path into the optical switch 30, but also a ca- 
pacity is present to accommodate an optical path into 
the packet switch 2C, then it advertises to the other 
nodes the fact that a switching capability for packet 
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switching / optical switcliing is available. 
[0330] The path calculation section 25C performs cal- 
culation for optical paths (0-LSPs) established from the 
link state data base 22C, and for theoretical paths 
(LSPs) or packet transfer paths which are switched by 
the pacl<et switch 2C. 

[0331] The next hop data base 26C is a data base in 
which the results of path calculation are stored, and it 
temporarily stores information as to which interface the 
packets which amVe at each node should be used to 
transfer the packets. 

[0332] The optical path establishment management 
function section 30C comprises a path data base (DB) 
31 C in which optical path Information is stored, and a 
path establishment and deletion function section 32G 
which performs establishment and deletion of optical 
paths. 

[0333] Furthermore, the link malfunction manage- 
ment function section 40C comprises a link and adjacent 
node state data base (DB) 41 C which maintains state 
infonnation for the optical fibers and the adjacent nodes, 
and a supervisory signal processing function section 
42C which performs supervision of the advertisement 
Infonnation from the other nodes and detection of link 
malfunctions and the like. 

[0334] For each layer of the network, the respective 
linlc QQsys. defined b the previqusly described routing 
processi^jig function section- 20C. jn other words, the 
. routing jjrpcessing function section 20C defines both 
costs for the filjer links which connect two of the opticaJ 
switches, and also costs for the optical path links which 
conriect two of the packet switclies and which are more- 
„over acqgrnrpodated in the fiber links. The costs of the 
optical paths which are accorrimodated in the fiber links, 
and the transfer cost of the packet traffic which Is ac- 
commodated in the optical path links, are calculated 
from these costs in accordance with a Dijkstra algorithm, 
and the packet traffic is subjected to transfer processing 
by the routes for which the totals of the costs between 
the start points and the end points of the traffic are min- 
imum, while the optical paths are established upon the 
routes for which the costs overthe intervals between the 
start points and the end points which are established 
are minimum. 

[0335] Here, the cost of the fiber links may be allocat- 
ed using values such as the lengths of the various fiber 
intervals, the reciprocals of the capacities of the fiber 
links (the reciprocals of the numbers of optical paths 
which can be accommodated in them), or the expendi- 
ture which was actually required for their construction. 
By contrast, the cost of the optical path links which are 
established between two packet switches may be allo- 
cated using values such as the reciprocal of the trans- 
mission rate of each optical path, orthesum of the fiber 
link costs which are accommodated in the optical paths 
multiplied by some constant value. In this manner, it is 
usual for the costs of the fiber links and of the optical 
path links upon the same path to be defined as having 



different values. 
UHE NINETEENTH PREFERRED EMBODIMENT] 

5 [ft336] With this preferred embodiment of the present 
invention , when , in a network s uch as that shown in F IG . 
22, an accommodation request arises for packet traffic 
between specified grounds, first a search is made for 
the shortest path as seen from the packet network 7C 

'0 (i.e., the path with the minimum optical path link cost). 
If it is possible to arrive at the destination by an optical 
path which is already established, then the packet traffic 
is accommodated in this path, while if it is not possible, 
then an optical path is newly established. 

IS [0337] FIG. 24 Is a diagram for explanation of ttiis 
nineteenth preferred embodiment of the present inven- 
tion, and FIG. 25 is a flow chart for this nineteenth pre- 
ferred embodiment. 

[0338] In FIG. 24, the photonic routers 1C-1 through 

20 1C-5 will be referred to as node #1 through node #5. 
This will also be done in other related preferred embod- 
iments to be explained hereinafter. OLSP #1 is an opti- 
cal path which connects together node #1 and node #4; 
OLSP #2 is an optical path which connects together 

25 node #4 and node #5; OLSP #3 is an optical path which 

connects together node #5 and node #3; OLSP #4 is an 
optical path which..connects together.node.fl and node 
#2; a.nd OLSP, #5 is an -optica!: path ,w)ilch.-CDJinects to- - 
. gethernode #1 and node#3^ : ..u^^-- 

30 [0339] The costs of these optical path tinks are "10" - 
for OLSP #1 through OLSP #4, and "40" for OLSP #5. 
[0340] Furthermore^ the costs of the fiber links be- 
tween node#1 and npde#2,betweennode#2 and node • 
#3, between node #1 and node #4, and between: node 

35 #4 and. node #5 are each "50", while the cost of the fiber 
link between node #5 and node #3 is "20". 
[0341] For example, when a request occurs for ac- 
commodation of packet traffic between node #1 and 
node #3, the route is searched out for which the optical 

40 path link cost of the already established optical paths 
which connect between node #1 and node #3 is the 
smallest (in the step S11). If there is no route to the final 
point node (node #3) by an already established optical 
path. In otherwords If the cost up to the end point node 

■'s is infinitely great, then the flow of control is transferred 
to the step S14. If a route does exist, then the packet 
traffic Is accommodated in the optical path upon this 
searched out route, and packet transfer Is perfonned (in 
the step SI 3). 

so [0342] If there was no optical path which an-ives at 
node #3r then the route from node #1 to node #3 for 
which the cost is minimum, including the fiber links, is 
searched for (in the step S1 4). If a route is found (in the 
step S15), then an optical path is newly established for 

55 this route, and the packet traffic is accommodated In this 
newly established path and packet transfer is performed 
(in the stepS16). 

[0343] If there Is no route to the final point node (node 
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#3) even including fiber linl<s, In otiner words if the cost 
up to the end point is Infinitely great, then the transfer 
of the packets Is blocked, or the packets are discarded 
(in the step SI 7). 

[0344] By the above procedure shown in FIG. 25, in s 
the example shown In FIG. 24, the packet traffic is ac- 
commodated in the priority ranking shown In the draw- 
ing. 

[0345] In other words, as an optical path link from 
node#1 to node #3, there are the routes node #1 - node io 
#4 - node #5 - node #3 and node 1 - node #3 (via node 
#2); and, since the optical path link cost of thefonner is 
"30" (the sum of the costs of the OLSPs #1, #2, and #3) 
while the optical path link cost of the latter is "40" (the 
cost of the OLSP #5), accordingly the packet traffic Is 
accommodated In the optical paths in the order rank 1 
(the route nodes #1 - #4 - #5 - #3) and rank 2 (the route 
node #1 - node #3 (via node #2)), and a new optical path 
Is established when the vacant capacity of these optical 
paths has become insufficient. so 
[0346] When newly establishing an optical path. It is 
possible to distinguish the following two cases: 

Case (a): Newly establishing an optical path over 
an interval which coincides with an interval between ss 
grounds for..which packet traffic is accommodated. 
Case (b)f Newly, e^^^ over , .. 

Jhe.interyMJor_whichthec^ 

optical path will be the minimum, and.accommadat^_ _ 
Ing the packet traffic In a route which usesjthe opti- so 
cal path. 

.[03471 , ln:<a) of PtG- 24, an occurrence of the above . 

-described^Case (a) is showni an.optical patli 'is newly 
established over the route node #1 - node #3 (via node 35 

#2). 

[0348] On the other hand, in (b) of FIG. 24, an occur- 
rence of the above described Case (b) is shown; an op- 
tical path is newly established between node #2 - node 
#3, and the packet traffic is accommodated in a route 40 
which uses this optical path. In other words, this route 
becomes the route node #1 - node #2 - node #3. 
[0349] By this method, dynamic new establishment of 
optical paths according to requests for accommodation 
of packet traffic becomes possible, and, even if sufficient 45 
traffic Is not present between specified grounds, It is 
possible to prevent the new establishment of an optical 
path between the grounds autonomously, so that It is 
possible to reduce the fiber link and optical switching 
capacity which are required for the network as a whole, so 

[THE TWENTIETH PREFERRED EMBODIMENT] 

[0350] FIG. 26 is a diagram for explanation of this 
twentieth preferred embodiment of the present inven- ss 
tion, and FIG. 27 Is a flow chart for this twentieth pre- 
ferred embodiment. 

[0351] In this twentieth preferred embodiment of the 



present invention, the route search is performed with 
consideration being given to a limit upon the number of 
0-LSP hops. Here, when a request occurs for the ac- 
commodation of packet traffic between specified 
giSDunds, first the shortest path from the point of view of 
■ the packet network 7 (the path for which the optical path 
link cost is the minimum) is searched out. If it is possible 
to arrive at the destination by an optical path which is 
already established and for which the number of hops 
is within the specified limit number, then the packet traf- 
fic is accommodated in this path, while if it is not possi- 
ble, then an optical path is newly established. 
[0352] In the example of FIG. 26, although, in the 
same way as with the nineteenth preferred embodiment, 
the optical path link path of the minimum cost from node 
#1 to node #3 is seanDhed out, since the route node #1 

- node #4 - node #5 - node #3 exceeds the specified 
limit number of O-LSP hops, the accommodation of 
packet traffic therein is forbidden, and the route node #1 

- node #3 (via node #2) acquires rank 1. 

[0353] The packet traffic is accordingly accommodat- 
ed in the optical path of this rank 1 route, and a new 
optical path is established when the vacant capacity of 
this optical path has become insufficient. 
[0354] The flow chart for this twentieth preferred em- 
bodiment of the present invention shown in FIG. 27 (the 
steps. S21. through S27) is almost the sam^e as the flow ' 
chart forthenineteenth preferred enrlbodiment shown in ' 
EIG.25 (the steps-S4-through SI 7),: except for the point . 
that it differs from the nineteenth prefen-ed embodiment 
in that, in the decisions made in the steps S22 and the 
steps S25re.latlng.tothe-fesult of route searching, if the" 
number of.O-LSP hops in the searched out-route ex- ■ 
ceeds the speclfleddimit number this case is handled ■ 
as though it was Impossible to reach the destination with 
an already established optical path. 
[0355] In this twentieth preferred embodiment of the 
present Invention, by comparison to the nineteenth pre- 
ferred embodiment, it becomes possible to reduce the 
number of relay optical paths (in other words, the 
number of relay packet switching nodes), so that It be- 
comes possible to alleviate the transfer processing load 
upon the packet switching nodes. 
[0356] When newly establishing an optical path, as in 
the cases (a) and (b) shown in FIG. 26, It is possible to 
distinguish the following two cases: 

Case (a); Newly establishing an optical path over 
an interval which coincides with an interval between 
grounds for whteh packet traffic Is accommodated. 
Cass (b): Newly establishing an optical path over 
the interval for which the cost of a newly established 
optical path will be the minimum, within the range 
which satisfies the condition relating to the specified 
number of relay optical paths (in other words, the 
condition relating to the specified number of relay 
packet switching nodes), and accommodating the 
packet traffic In a route which uses the optical path. 
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[THE TWENTY-FIRST PREFERRED EMBODIMENTI 

[0357] FIG. 28 is a drawing for explanation of this 
twenty-first preferred embodiment of the present inven- 
tion, and FIG. 29 is a flow chart for this twenty-first pre- 
ferred embodiment. 

{0358] In this twenty-first preferred embodiment of the 
present invention, when a request occurs forthe accom- 
modation of packet traffic between specified grounds, 
first the shortest path from the point of view of the pho- 
tonic networl< 8C (the path for which the fiber linic cost 
is the minimum) is searched out. This point differs from 
the case of the nineteenth preferred embodiment, In 
which it was from the point of view of the packet network 
7C that the shortestpath (the minimum optical path link 
cost path) was searched out. If it is not possible to arrive 
at the destination by an optical path which is already 
established upon this path, then forthe first time an op- 
tical path is newly established. 

[0359] The explanation will follow the flow chart 
shown In FIG. 29. For example, when a request occurs 
for accommodation of packet traffic between node #1 
and node #3, the route is searched out for which the 
fiber link cost of the already established optical paths 
which connect between node #1 and node #3 is the 
smallest (in the step S31 ). If there Is no route to the final 
..,,pint node .(node.#3) by an aiready established fiber, in 
other wordsjf , the fiber link CD^^^ to the end point node 
.^, is infinitely,grBat, _thfin-theJlow of control-is transferred 

to the step S36. . . 

[0360] If a route does exist, then a decision is made 
(in thestep S33) as to whetheror not thexe is-an already 
established,optlcal path which corresponds to this route 
- which has been found, and, if such an optical path does 
exist,.then the packet traffic is accommodated in this op- 
tical path, and packet transfer is performed by the 
searched out route (in the step S34). If there is no al- 
ready established optical path which corresponds to this 
route which has been found, then, at the interval where 
there is insufficient optica) path, if necessary, an optical 
paths including a cut through pass Is newly established, 
and the packet traffic is accommodated upon this optical 
path, and packet transfer is perfomied (in the step S35). 
[0361] If there Is no fiber link which is capable of ar- 
riving at the final node, then a route is searched for in- 
cluding also the already established optical path links 
(in the step S36). If the result is that it is not possible to 
an-ive at the final node (the step S37), then the flow of 
control is transferred to the step S39. If a route does 
exist which is capable of arriving at the final node, then 
packet transfer is perfonned upon this searched out 
route (in the step S38). When doing this, if there is an 
interval upon the searched out route in which there is 
insufficient optical path, then an optical path is newly es- 
tablished for this interval. If it is not possible to arrive at 
the final point by any route, then the transfer of the pack- 
ets is blocked or the packets are discarded (in the step 
S39). 
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[0362] By the above procedure shown in FIG 29, the 
packet traffic comes to be accommodated in the priority 
ranking shown in FIG. 28. 

[0363] With this twenty-first preferred embodiment of 
5 ^ ttie present invention, it becomes possible to reduce 
useless utilization of photonic network resources, by 
comparison to the nineteenth and the twentieth pre- 
ferred embodiments, since the route (the path) in which 
the packet traffic is accommodated comes to agree with 
10 the minimum fiber link cost path. 

[0364] When newly establishing an optical path, as in 
the cases (a) and (b) shown in FIG. 28, it is possible to 
distinguish the following two cases: 

IS Case (a): Newly establishing an optical path over 
an interval which coincides with an inten/al between 
grounds for whfch packet traffic is accommodated. 
Case (b): Newly establishing an optical path over 
the interval for which the cost of a newly establis hed 

20 optical path will be the minimum, and accommodat- 
ing the packet traffic in a route which uses the opti- 
cal path. 

[THE TWENTY-SECOND PREFERRED 
,25 EMBODIMENT] - 

[0365] FIG.- 30 :is a diagrarrlJar explanation of this 
twenty-second preferred embodiment of the present in- ■ 
mention, and FIG. 31 is aflow chartfo^this^twenty-sec•"" 
30 >ond preferred embodiment. - - 
[0366] In ttiis twenty-second preferred embodiment of 
' the present inv6ntion,-when a request occurs for the ac- 
^ - commqdation 'of packet Jraffic. between specified 
grounds; first the-shortestpath from the point of view of 
35 thephotonicnetwork8C(thepathforwhichthefiberlink 
cost is the minimum) is searched out. If it is possible to 
reach the destination upon an optical path which is al- 
ready established and for which the number of hops is 
within a specified limit value, then the packet traffic is 
40 accommodated in this already established optical path 
upon this path, while If it is not possible, then an optical 
path is newly established. 

[0367] The flow chart for this twenty-second prefen-ed 
embodiment of the present invention shown in FIG. 31 

45 (the steps S41 through S49) is almost the same as the 
flpw chart for the twenty-first preferred embodiment 
shown in FIG. 29 (the steps S31 through S39), except 
for the point that it differs from the twenty-first prefen-ed 
embodiment in that, in the decision made In the step S43 

so as to whether or not an optical path exists which corre- 
sponds to the searched out route, consideration is given 
to a limit upon the number of O-LSP hops. Furthennore 
there is the point of difference that, in the decision made 
in the step S47, if the route which was found in the step 

55 S46 has a number of O-LSP hops which exceeds the 
limit value, then it is determined that there is no route in 
which the packet traffic can be accommodated. 
[0368] In this twenty-second preferred embodiment of 
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the present invention, by comparison to tlie twenty-first 
preferred embodiment, it becomes possibie to reduce 
the number of relay optical paths (in other words, the 
number of relay packet switching nodes), so that it be- 
comes possible to alleviate the transfer processing load s 
upon the packet switching nodes. 
[0369] When newly establishing an optical path, it is 
possible to distinguish the following two cases: 

Case (a): Newly establishing an optical path over io 
an interval which coincides with an interval between 
grounds for which packet traffic is accommodated. 
Case (b): Newly establishing an optical path over 
the interval for which the cost of a newly established 
optical path will be the minimum, within the range is 
which satisfies the condition relating to the specified 
number of relay optical paths (in other words, the 
condition relating to the specified number of relay 
packet switching nodes), and accommodating the 
packet traffic in a route which uses the optical path. 20 

[THE TWENTY-THIRD PREFERRED EMBODIMENT] 

[0370] FIG. 32 is a diagram for explanation of this 
twenty-third preferred embodiment of the present inven- . ss 
tion, and FIG. 33 is a flow chart for this twenty-third pre- 

ferred embodiment. v. . ; 

£037-1] In this.twenty-third preferred embodiment of: > - - 
the presenUnvention, when-a request occurs for-accom — ^ 
modating.packet.trafficbetween specified grounds, an 3o_ ' 
optical path is newly established which coincides with 
the grouads for the traffic. This will be..explained using 
^ RG. saand FIG. 33;, . 

[0372] For example, referring to FIG. 32,-when a re- 
quest occurs for accommodating packet traffic between 3s 
node #1 and node #3, a route which links node #1 and 
node #3 Is searched out, including a cut through for node 
#2, for which the fiber link cost is minimum (in the step 
S51). 

[0373] If there is no route to the final node (node #3) 40 
by a fiber link, in other words if the cost to the final node 
is infinitely great (the step S52), then the flow of control 
is transferred to the step S54, If a route does exist, then 
an optical path Is newly established in the fiber link of 
this found route(rank 1 of FIG. 32), and the packet traffic 45 
is accommodated therein and packets are transferred 
(in the step S53). 

[0374] If there is no fiber link which arrives at node #3, 
then a route from node #1 to node #3 is searched out 
for which the cost should be minimum, including already so 
established optical path links (in the step S54). During 
this search, consideration is given to a limit value upon 
the number of 0-LSP hops, if necessary. If a route which 
arrives at node #3 is found (the step S55), then packets 
are transferred upon this route (the step S56) (at this 55 
time, node #2 is cut through). If no route is found which 
arrives at the final point node (node #3), even including 
already established optical path links, then the transfer 



of packets is blocked or the packets are discarded (in 
the step S57). 

[0375] In this twenty-third preferred embodiment of 
the present invention, the difference from the nineteenth 
tlrrough the twenty-second preferred embodiments de- 
scribed above is that the probability is high that the path 
in which the packet traffic is accommodated coincides 
with the shortest path upon the fiber links. 
[0376] Furthermore, it becomes possible greatly to al- 
leviate the transfer processing load, since the packet 
switches only have to handle the traffic which is termi- 
nated at their own nodes. 

[0377] Furthermore, in addition to the variations in this 
twenty-third preferred embodiment of the present inven- 
tion, the case is also permitted in which the limit value 
upon the 0-LSP hop number which is imposed in the 
step S55 becomes other than unity. By doing this, It be- 
comes possible to guarantee accommodation of traffic, 
and to obtain an increased revenue factor for the com- 
munication provider, even if the network becomes con- 
gested, and it becomes impossible to newly establish 
optical paths and to transfer packet traffic in single 
0-LSP hops. 

[0378] it should be understood that various combina- 
.tions of these-ninetsenth through-twenty-third preferred 
embodiments of thie present invention may be em- 
ployed, accordingto-th^.s^^^ ac- 
cording tolh&sen/ice ctasis ofthepackettrate whichis 

to be accommodated: ' , . 

[0379] For example, as a combined embodiment, the 
combination could be applied of using the twenty-third 
preferred embodiment of the present invention for high - 
priority class traffic, while using th§ nineteenth prefen-ed 
embodiment for iowpriority class traffic: 
[0380] The multi-layer photonic network according to 
the twenty-fourth preferred embodiment of the present 
invention will now be explained with reference to FIG. 
34. FIG. 34 is a diagram showing the overall structure 
of the multi-layer photonic network according to this 
twenty-fourth preferred embodiment. 
[0381] This twenty-fourth preferred embodiment, as 
shown in FIG. 34, is a multi-layer photonic n6twori< 1 D 
having a two layer construction, consisting of O-LSPs 
which are provided with LSP at both their ends, and 
E-LSPs which are provided with PSC at both their ends 
and include these O-LSPs, and it comprises a plurality 
of electrical packet switching sub-networks 2 through 7 
(hereinafterthese will simply be tenned "sub-networks") 
which perform switching and transfer by packet units, 
O-LSPs which are connected to these sub-networks 2D 
through 7D, and packet routers 101 through 107 and 
border routers 201 , 301 , 401 , 501 , 601 , and 701 which 
are nodes which terminate these O-LSPs; and LSC 
which are capable of switching in units of optical wave- 
lengths and PSC which are capable of switching in units 
of packets are respectively provided at both ends of the 
optical wavelength links which are made up from the 
O-LSPs and the packet routers 101 through 107 and the 
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border routers 201 , 301 , 401 , 501 , 601 , and 701 . 
[0382] Here, the particular characteristic of this twen- 
ty-fourth preferred embodiment of the present invention 
lies in the fact that the packet routers 1 01 through 1 07, 
as shown in FIG. 38, perform rearrangement of all the 
E-LSPs in response to detection of congestion upon any 
of the 0-LSPs. 

[0383] Furthermore, the packet routers 101 through 
107 also conjointly perform rearrangement of the 
O-LSPs along with the rearrangement of all the E-LSPs. 
At this time, as shown in FIG. 36 and FIG. 37, the packet 
routers 101 through 107 decide whether or not It is pos- 
sible to newly structure by a single hop the 0-LSP with 
which the E-LSP for which the bandwidth used is the 
widest, orthe numberof hops is the greatest, orthepath 
cost Is the highest, is made, and if such new structunng 
Is possible, they newly structure the O-LSP. 
[0384] Or, as shown in FIG. 39, the packet routers 1 01 
through 1 07 may perform rearrangement of the O-LSPs 
a plurality of times virtually, and may then actually exe- 
cute the rearrangement of the O-LSPs for which, from 
among these results of rearrangement a plurality of 
times, the path cost is the minlmutfi. Furthermore, as 
shown in FIG. 39, it Is possible to limit the number of 
times or the time period that.this virtual rearrangement 
oftheO-LSPslsperfonmed. Yet further, as shown in FIG. 
::39, the-packetrouters lot through 107.rTiay pert 
atyangemept of the O-LSPs virtually by cut and try, and 
then may actually rearrange the O-LSPs according to - 
the order of the-cut and try which was performed .virtu- 
ally- 

- [0385] Forthennore, as shown in FIG. 40, with regard 
to, an O-LSP for which the usage ratip-is equal t.o or be'- 
- lowthe ttiresholdvalue, release of the O-LSP is- execut- 
ed, provided that it has been confirmed that the change 
over to another O-LSP of the E-LSP accommodated in 
the O-LSP is Included Is already completed, that the 
connection of all the routers is ensured even if the 
O-LSP is released, and that congestion upon another 
O-LSP will not occur even if the O-LSP Is released. 
[0386] Furthermore, as shown in FIG. 52, with regard 
to a request for making a new E-LSP, a new O-LSP is 
made only provided that it is not possible to make it in 
an already established O-LSP. 
[0387] Alternatively, as shown in FIG. 41 , with regard 
to a request for making anew E-LSP, an E-LSP and an 
O-LSP may be newly established or may be rearranged, 
according to a predetermined policy which is designated 
by a policy selector. 

[0388] As shown in FIG. 42, the policies may include 
a policy #1 , with regard to a request for making a new 
E-LSP, of: making a decision whether or not it is possible 
to accommodate the E-LSP in an already established 
O-LSP of a single hop; if it can be thus accommodated, 
thus accommodating it; if it cannot be thus accommo- 
dated in the already established O-LSP of a single hop, 
making a decision whetheror not it is possible to accom- 
modate the E-LSP In an already established O-LSP of 



a number of hops less than or equal to a predetermined 
hop number; if it can be thus accommodated, thus ac- 
commodating it; if it cannot be thus accommodated in 
the already established O-LSP of a number of hops less 
5 ^ tlian or equal to a predetemiined hop number, making 
a decision as to whether or not it is possible to make a 
newly established O-LSP of a single hop; and, if one can 
be thus made, accommodating the E-LSP in the newly 
established O-LSP. 
10 [0389] Or, as shown in FIG. 43, the policies may in- 
clude a policy #2, with regard to a request for making a 
new E-LSP, of: making a decision whether or not it is 
possible to accommodate the E-LSP in an already es- 
tablished O-LSP of a single hop; if it can be thus accom- 
15 modated, thus accommodating it; if it can not be thus ac- 
commodated In the already established O-LSP of a sin- 
gle hop, making a decision as to whetheror not it Is pos- 
sible to make a newly established O-LS Pofasinglehop; 
if one can be thus made, accommodating the E-LSP in 
20 the newly established O-LSP; if the newly established 
O-LSP cannot be made, making a decision as to wheth- 
er or not It Is possible to accommodate the E-LSP in an 
already established O-LSP of a number of hops less 
than or equal to a predetermined hop number; and, If it 

25 can be thus accommodated, thus accommodating it. 

[0390] Or, as shown in FIG. 44, the polides may ih- 
clude a policy #3, with regard to a V-equest for making a' 
new E-LSP, 6ft making a decision whefher or nof if is 

posslble-to make a newly established O^LSP which ac- 

30 oommodatesthe E-LSP with a slnglehop; if it is possible 
to make one, newly establishing the O-LSP and accom- 
modating ittherein; if itis notpossibleto niakeone, mak- . 
ing a decision as to whether or not if is .possible to ac- 
commodate the E-LSP in an already establfshed O-LSP 
35 of a single hop; tf it can be thus accommodated, accom- 
modating the E-LSP in the already established O-LSP; 
If it cannot be accommodated in the already established 
O-LSP, making a decision as to whether or not it is pos- 
sible to accommodate the E-LSP in an already estab- 
40 lished O-LSP of a number of hops less than or equal to 
a predetennined hop number; and, if it can be thus ac- 
commodated, thus accommodating it. 
[0391] Or the policies may include a policy #4, with 
regard to a request for making a new E-LSP, of: making 
45 s decision as to whether or not the E-LSP can be ac- 
commodated by making a single newly established 
O-LSP of a number of hops less than or equal to a pre- 
detennined hop number; if It can thus be accommodat- 
ed, accommodating the E-LSP in the newly established 
50 O-LSP; if: at this time, a plurality of candidates for the 
newly established O-LSP are available, selecting from 
among the candidates the one whose path cost is the 
minimum after accommodation of the E-LSP; if it is not 
possible to accommodate the E-LSP in a single newly 
55 established O-LSP, making a decision as to whether or 
not it is possible to make a number M of newly estab- 
lished O-LSPs of a number of hops less than or equal 
to a predetermined hop number; and, if they can be 
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made, accommodafing the E-LSP by distributing it 
among tine number IVI of newly established 0-LSPs. 
[0392] Furthermore, the packet routers 101 through 
1 07 may perform rearrangement with the exception of 
E-LSPs of the already established bandwidth reserve- s 
tion type. 

[0393] The multi-layer photonic network of this twen- 
ty-fourth preferred embodiment can be implemented by 
the use of a computer device, which is an information 
processing device. That is to say, by installing upon a 
connputer device a program which implements, on this 
computer device, functions which correspond to the 
packet routers 101 through 107 which are used in the 
multi-layer photonic network of this prefen-ed embodi- 
ment, and by installing upon the computer device a pro- ' is 
gram which implements a function of perfomriing rear- 
rangement of all the E-LSPs in response to detection of 
congestion upon any one of the O-LSPs, it is possible 
to make this computer device serve as a device which 
corresponds to the packet routers 101 through 107 of 20 
this preferred embodiment. 

[0394] The program of this twenty-fourth preferred 
embodiment may implement, as the function of perfonn- 
ing rearrangement, a function of conjointly performing 
rearrangement.Df.the O-LSPs along with the rearrange- ss 
ment of all the E-LSPs. 

[0395]- Furthermore there may be implemented, as 
the coniofritly performing ftinction, a function of making - 
a decision as to whether owiot it is possible newly to- 



make an 0-tSP in a single hop witii which the E-LSP 30 
for which the bandwidth used is the widest, or the 
.. number of hops is the greatest, or the path cost Is the 
highest, made;.and if one can be thus made, .newly= 
making the 0-LSP. ^ -z^^ . 

[0396] Orthere may be implemented, as the conjoint- 35 
ly perfoming function, a rearrangement simulation func- 
tion of performing rearrangement of the O-LSPs a plu- 
rality of times virtually, and a function of actually execut- 
ing the rearrangement of the O-LSPs for which, from 
among these results of rean-angement by this rear- 40 
rangement simulation function a plurality of times, the 
path cost is the minimum. 

[0397] Or there may be implemented, as the rear- 
rangement simulation function, a function of limiting the 
number of times or the time period that this virtual rear- « 
rangement of the O-LSPs is performed. 
[0398] Or there may be Implemented, as the rear- 
rangement simulation function, a function of performing 
rearrangement of the O-LSPs virtually by cut and try, 
and, as the function of actual execution, a function of so 
actually rearranging the O-LSPs according to the order 
of the cut and try which was virtually perfonmed. 
[0399] Or, with regard to an O-LSP for which the us- 
age ratio Is equal to or below the threshold value, there 
may be implemented a function of executing release of ss 
the O-LSP, provided that It has been confirmed that the 
change over to another O-LSP of the E-LSP in which 
the O-LSP is included is already completed, that the 



connection of all the routers is ensured even if the 
O-LSP is released, and that congestion upon another 
O-LSP will not occur even if the O-LSP Is released. 
[0400] Or, with regard to a request for making a new 
E4.SP, a function may be implemented of making a new 
O-LSP, only provided that it is not possible to make it in 
already established O-LSP. 

[0401 ] Or, with regard to a request for making a new 
E-LSP, a function may be implemented of newly estab- 
lishing or rearranging an E-LSP or an O-LSP, according 
to a predetermined policy. 

[0402] The policy may include a policy #1 , with regard 
to a request for making a new E-LSP, of: making a de- 
cision whether or not it is possible to accommodate the 
E-LSP in ah already established O-LSP of a single hop; 
if it can be thus accommodated, thus accommodating 
It; if it cannot be thus accommodated in the already es- 
tablished O-LSP of a single hop, making a decision 
whether or not it is possible to accommodate the E-LSP 
in an already established O-LSP of a number of hops 
less than or equal to a predetennined hop number; if It 
can be thus accommodated, thus accommodating it; if 
it cannot be thus accommodated in the already estab- 
lished O-LSP of a number of hops less than or equal to 
a predetennined hop number, making a deoislon as to - 
whether or not It Is possible to make a newly established 
G-LSP of a single hop; and, if bne'can be thus made, 
accomriiodatirifg the E-LSP 'in-tHe''newly estiabllshe'd 

[0403] Or the policy may include a policy #2; with re- 
gard to a request for making a new E-LSP, of; making a 
decision whether or-not it is possible to accommodate 
the E-LSP in an already eslablished O^-LSI* of a single 
hop; if it can be th us actommodated ,' thus accbmmod 
ing it; if it cannot be thus accommodated in the already 
established O-LSP of a single hop, making a decision 
as to whether or not it is possible to make a newly es- 
tablished O-LSP of a single hop; If one can be thus 
made, accommodating the E-LSP In the newly estab- 
lished O-LSP; if the newly established O-LSP cannot be 
made, making a decision as to whether or not It is pos- 
sible to accommodate the E-LSP in an already estab- 
lished O-LSP of a number of hops less than or equal to 
a predetermined hop number; and, if it can be thus ac- 
commodated, thus accommodating It. 
[0404] Or the policy may Include a policy #3, with re- 
gard to a request for making a new E-LSP, of: making a 
decision whether or not It is possible to make a newly 
established O-LSP which accommodates the E-LSP 
with a single hop; if It Is possible to make one, newly 
establishing the O-LSP and accommodating it therein; 
if it is not possible to make one, making a decision as to 
whether or not it is possible to accommodate the E-LSP 
In an already established O-LSP of a single hop: if it can 
be thus accommodated, accommodating the E-LSP in 
the already established O-LSP; if it cannot be accom- 
modated In the already established O-LSP, making a de- 
cision as to whetheror not it is possible to accommodate 
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the E-LSP in an already established O-LSP of a number 
of hops less than or equal to a predetennined hop 
number; and, if it can be thus accommodated, thus ac- 
commodating it. 

[0405] Or the policy may include a policy #4, with re- s 
gard to a request for making a new E-LSP, of: making a 
decision as to whether or not the E-LSP can be accom- 
modated by making a single newly established O-LSP 
of a number of hops less than or equal to a predeter- 
mined hop number; if it can thus be accommodated, ac- io 
commodating the E-LSP in the newly established 
O-LSP; if, at this time, a plurality of candidates for the 
newly established O-LSP are available, selecting from 
among the candidates the one whose path cost is the 
least after accommodation of the E-LSP; if it is not pos- 
sible to accommodate the E-LSP in a single newly es- 
tablished O-LSP, making a decision as to whether or not 
it is possible to make a number M of newly established 
O-LSPs of a number of hops less than or equal to a pre- 
determined hop number; and, if they can be made, ac- 20 
commodating the E-LSP by distributing it among the 
number M of newly established O-LSPs, 
{0406] Furthermore, as the function forperfomnihg re- 
arrangement, a function may be implemented of per- 
forming rearrangement witti the exception of E-LSPs of 25 
the already established bandwidth reservation type. 
,-[p4Q7].-_,By recording the program of this twenty-fourth : , 
yprefenrediembpdiment of the present invention upon the 

recording; medium . of this preferred-embodiment, it is 

possible to install the program of this preferred embod- so 
iment upon a computer device by using this recording 
medium. Or, it is possible to install the program of this 
.■ l^refen"ed embodiment of the present invention directly 
TiUpon-aeomputerdevice via a network from a server up- 
on which the program of this preferred embodiment is 35 
stored. 

[0408] By doing this It is possible to implement, using 
a computer device, a multi-layer ph oton ic network which 
is capable of performing establishment and release of, 
and of rearranging, the most suitable O-LSPs or E-LSPs 40 
dynamically according to the traffic as it changes with 
time. 

[0409] In the following, this twenty-fourth preferred 
embodiment of the present Invention will be explained 
In greater detail. 45 
[0410] FIG. 34 is a diagram showing the overall struc- 
ture of the multi-layer photonic network according to this 
twenty-fourth preferred embodiment of the present in- 
vention, and depicts the entire link state. The reference 
symbol 1 D denotes a photonic core network which per- so 
forms optical fiber communication, and the reference 
symbols 101 through 107 denote packet routers (PR: 
Packet Router), which have an LSC function of being 
able to switch in units of optical wavelengths and a PSC 
function of being able to switch in units of packets. S5 
[041 1] The reference symbols 2D through 7D denote 
electrical packet switching sub-networks (sub-nets) 
which are packet communication networks over local ar- 



eas, and the reference symbols 201 to 203, 301 to 303, 
401 to 403, 501 to 503, 601 to 603, and 701 to 703 de- 
note routers, comprised in the corresponding sub-net- 
works 2D through 7D, which incorporate packet com- 
rnunication paths or E-LSPs, and the border routers 
■ 201, 301, 401, 501, 601, and 701 which perform con- 
nection with the photonic core network 1 D also can in- 
corporate optical communication paths or O-LSPs. 
[0412] A first method of rearrangement by perfonning 
establishment, release, and rearrangement of optical 
paths dynamically, according to the traffic quantity be- 
tween the sub-networks 2D through 7D, is to rearrange 
optical wavelength links by traffic engineering (TE) with- 
in this multi-layer photonic network so that the traffic be- 
comes optimal; andthe policy when performing sucH re>- 
arrangement should be to effect the rearrangement en- 
tirely by autonomous and distributed control, in as sim- 
ple a manner as possible, as quickly as possible, with 
as beneficial effect as possible, with as flexible a corre- 
spondence as possible, and causing as few sudden in- 
terruptions when altering the topology as possible. 
Since the control is autonomous and distributed, the var- 
ious structures in the network operate with almost the 
same functions and have almost the same information, 
but what.type. of policy to employ as network policy Is 
directed from a single location, for example from a spe- 
-eificpacketrouteii:"-'" ;V/, '^^^^ ■ ■ -- 

[0433] -gach-of the packetrouters 101 through 1 07 al- 
ways counts the traffic ~df eledtrlcal packets fhroughr it- - 
self, and, since they mutually communicate with each 
other, each packet router maintains its own traffic matrix 
with the photonic core network ID. Rearrangement of 
■the OrLSP network Is- p:^rforrtied if. in the traffic matrix, 
a multi hop E-LSP is occupying equarto br nnore'th&n 
7% of the bandwidth of an 0-LSR If this is not done, 
traffic engineering is perfomned upon the E-LSP level. 
Path rean-angement upon the E-LSP level is performed 
according to OSPF (Open Shortest Path First). 
[0414] If the usage ratio of an O-LSP exceeds a 
threshold value a, a new O-LSP is established. First, 
the largest E-LSP among the multi hop E-LSPs is se- 
lected. An O-LSP is newly established so that this 
E-LSP is connected with a single hop (a direct O-LSP 
Is established between its S and D (Start-Destination) 
pair). If such an O-LSP cannot be established, the next 
largest E-LSP Is chosen. This will be explained in detail 
using the drawings. In FIGS. 35A and 35B, among the 
plurality multi hop E-LSPs which take [sub-net #3] sub- 
net #4 as S and takes [sub-net #4] sub-net #5 via [sub- 
net #1 ] sub-net #2 and [sub-net #2] sub-net #3 as D, the 
E-LSP shown by the thick black line is the one in which 
the traffic quantity is the greatest. Accordingly, traffic dis- 
tribution is planned by the border router 401 of [sub-net 
#3] sub-net #4, for example, based upon the traffic ma- 
trix which has been obtained by using the BGP-4 proto- 
col, newly establishing an O-LSP of a single hop by tak- 
ing [sub-net #3] sub-net #4 as S and [sub-net #4] sub- 
net #5 as D, and, in the same manner, establishing an 
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E-LSP of a single hop over the 0-LSP (FIG. 35B) 
[0415] Next the algorithm of FIGS, 35A and 35B will 
be explained with reference to the flow chart (1) shown 
in FIG. 36. 



Step 1 : Update the traffic matrix, for example in ac- 
cordance with the BGP-4 protocol. 
Step 2; Is the usage ratio of the O-LSP equal to or 
greater than a threshold value a ? If it Is equal to or 
greater than a, then the flow of control proceeds to 
the step 3; if it is not, then the flow of control is trans- 
ferred to the step 9. 

Step 3: Select, among the multi hop E-LSPs via the 
O-LSP, the one for which the traffic quantity Is the 
greatest. 

Step 4: Does the E-LSP which was selected in the 
step 3 occupy 7% of the bandwidth of this O-LSP ? 
If it does occupy equal to or greater than 7%, then 
the flow of control proceeds to the step 5; if it does 
not occupy 7%, then the flow of control is transferred 
to the step 7. 

Step 5: Establish an O-LSP so that the E-LS P which 
was chosen in the step 3 becomes a single hop, and 
also establish a new E-LSP. 
Step 6: Advertise the new O-LSP and the new 
•. E-LSP 

... ; . -Step 7: Rearrange and optimize all the E-LSPs with-^ 
, in the new O-LSP :by traffic engineering: — 
• Step 8: Advertise-the new E-LSPs. ^ , . 
- , Step 9; Have all the O-LSPs been cheelced ? If the 
checks have been completed, then the flow of con- 
. . trol proceeds to the step 10; If they have not-been 
- completed,_then the flow of control Is transferred to ■ 
■ - ■ tho-step 1 . - — 
Step 10: Linl< rearrangement operation completed. 

[0416] When the new O-LSP (a single hop which 
takes [sub-net #3] sub-net #4 as S and [sub-net #4] sub- 
net #5 as D) has been established in the step 5, then 
this path is advertised to all of the packet routers In the 
step 6. 

[0417] Although in the step 3 of the flow chart (1) of 
FIG. 36 the rearrangement took as its object the E-LSP 
which had the most traffic, in the flow chart (2) of FIG. 
37, the rearrangement is performed by newly making an 
O-LSP in a single hop forthe E-LSP for which the band- 
width used is the widest, or for which the hop number is 
the largest, or whose cost is the highest. The candidates 
for rearrangement are taken in order from the E-LSPs 
which use wide bandwidth, from the E-LSPs which have 
large hop number, and from the E-LSPs whose cost is 
high. 

[041 8J The processing of the algorithm of the flow 
chart (2) shown in FIG. 37 is as follows: 

Step 1 : Update the traffic matrix, for example, in ac- 
cordance with the BGP-4 protocol. 
Step 2: Is the usage ratio of the O-LSP equal to or 
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greater than a threshold value a ? If it is equal to or 
greater than a, then the flow of control proceeds to 
the step 3; if it is not, then the flow of control is trans- 
ferred to the step 6. 
: Step 3: Select, among the multi hop E-LSPs which 
pass the O-LSP, the one for which the bandwidth 
used is the widest, or for which the hop number Is 
the largest, or whose cost is the highest. Take the 
candidates for rean-angement in order from the 
E-LSPs which use wide bandwidth, from the 
E-LSPs which have large hop number, and from the 
E-LSPs whose cost is high. 
Step 4: Establish an O-LSP so that the E-LSP which 
was chosen in the step 3 becomes a single hop, and 
' also establish a new E-LSP. 
Step 5: Advertise the new O-LSP and the new 
E-LSR 

Step 6: Have all the O-LSPs been checked ? If the 
checks have been completed, then the flow of con- 
trol proceeds to the step 7; if they have not been 
completed, then the flow of control Is transferred to 
the step 1 . 

Step 7: Link rean-angement operation completed. 

2S [0419] In the flow chart (3) of FIG. 38, rearrangement 
(optimization) of all the E-LSPs over the entire network 
' is-perfomied by a traffic engineering (TE)-tech niq ue . 
> [0426] Thus, thealpfifhrtTi of-'Uie flb^^^^ 
-7- • in FIG-;-38~rs: as-followsr ■ - 

Step 1 : Update the traffic matrix, for example, in ac- 
: c6ndance with the BGP-4 protocol. 
■ Step '2: Is the usage-ratio of the O-LSP-equal to or 
greater than athriihold vyue a? jflf Is gre^^ 
35 a, then the flow of control proceeds to the step 3 ; if 
it is not, then the flow of control Is transferred to the 
step 6, 

Step 3; Rearrange and optimize by traffic engineer- 
Ingtechnique, taking as object all the E-LSPs which 
40 pass the 0-LSR 

Step 4: Advertise the new E-LSPs. 
Step 5: Have all the O-LSPs been checked ? 
Step 6: Link rearrangement operation completed. 

45 [0421] lntheflowchart(4)of FIG. 39, rean-angement 
(qptimlzatlon) of the O-LSPs is perfonmed virtually by 
cut and try, so as to make the cost minimum over the 
entire network, 

[0422] The processing of the algorithm of the flow 
so chart (4) shown in FIG, 39 Is as follows: 
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Step 1 : Update the traffic matrix, for example, in ac- 
cordance with the BGP-4 protocol. 
Step 2: Is the usage ratio of the O-LSP equal to or 
greater than a threshold value a ? If it is equal to or 
greater than a, then the flow of control proceeds to 
the step 3; if it is not, then the flow of control Is trans- 
ferred to the step 10. 
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Step 3: Perform rearrangement (optimization) of ali 
the E-LSPs in the 0-LSP virtually by cut and try, 
Step 4: Is the network cost, which is the objective 
function, minimal ? If it is minimal, then the flow of 
control proceeds to the step 5; if it is not minimal, 
then the flow of control Is transferred to the step 6 
and the step 7. 

Step 5: Store the 0-LSP and the E-LSP for which, 
over the entire network, the cost is made minimal. 
Step 6; Have there been equal to or more than N 
tries ? If the result is YES then the flow of control 
proceeds to the step 8; if It is NO, then the flow of 
control is transferred to the step 3. 
Step 7: Has a time Interval tO elapsed from the start 
of the step 2 ? If the result Is YES then the flow of 
control proceeds to the step 8; If it is NO, then the 
flow of control Is transferred to the step 3. 
Step 8: Establish the C-LSP and the E-LSP stored 
in the step 5 for which the cost is minimal. 
Step 9: Advertise the new O-LSP and the new 
E-LSP which were established in the step 8. 
Step 1 0: Have all the 0-LSPs been checked ? If the 
checks have been completed, then the.flow of con- 
trol proceeds to the step 11 ; if they have not been 
completed, then the. flow of control is transferred to, 
the step 1. 

Step ,1 1.;: .Li.ni<,nearrangement operation completed^, 

[0423] - By doing- this, a method of rearrangement is 
also possible with a limit- being imposed upon the- 
numberof times of, or upon the time period for. the cut 
, ..andtry. - , : • 

[0424] By performing the. rean-angemeht of the' 
0-LSPs and of the E^LSPs virtually according to the or- 
der of the cut and try, the rearrangement can be per- 
formed efficiently, In other words, since in the conven- 
tional BXCQ (Branch exchange Constraint Qos) of the 
reconfiguration of the 0-LSP topology a local solution is 
obtained by repeating addition and/or elimination of 
0-LSPs from some initial topology, therefore as many 
initial topologies are made as possible, and, from the 
plurality of local solutions, the best topology (here, the 
optimal topology) is selected. However, when such a 
conventional method Is employed, even if the optimal 
topology is obtained there is a constraint upon network 
resources, and there is no guarantee that it is possible 
to shift from the current topology to the optimal topology 
without interruption of service. Thus, with the present 
invention, the initial topology is limited to the present to- 
pology, and, subject to actual network resources, the 
BXCQ method is employed with a restriction being im- 
posed upon reorganization of the 0-LSPs, 
[0425] The BXCQ method consists of repeatedly per- 
forming the addition and/or the elimination of O-LSPs 
upon a computer, until a local solution starting fram the 
present topology is obtained. 

[0426] For the order of addition and/or elimination of 
the 0-LSPs, for example, the following options a) 



through c) are available: 

a) Random (in this case, a plurality of local solutions 
may be generated according to the value of a seed 

s i which is supplied) 

b) 0-LSP usage ratio dependent 

c) State of empty wavelengths upon links 

[0427] Here, for the O-LSP routing, a conventional 
10 method or some other method may be employed. 
[0428] The local solution which has been obtained en- 
sures any shift from the current topology. In simple 
tenns, the process which has been explored upon the 
computer is actually followed up. 
IS [0429] ■ If the usage ratio of any O-LSP within the net- 
work has fallen below the threshold value p, this O-LSP 
is released after having confirmed that the E-LSPs 
which were using this O-LSP are stiifted over to other 
O-LSPs in advance, and that connection of all of the 
20 routers will be ensured even if the O-LSP is released, 
and that congestion will not occur upon other O-LSPs. 
[0430] FIG. 40 is a flow chart for O-LSP release, and 
the processing of this algorithm proceeds as follows: 
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Step 1: Updatethetrafficmatrix.forexample, in. ac- 
cordance with the BGP-4 protocol. 
Step 2: Is the usage ratio of the O-LSP^equal to or 
:lessthanathrestio1dvalbi&p ? If itisequalrto oriess^ 
- than the threshold value Pi then-the flow of-controt 
proceeds to the step 3; if it is more than the thresh- 
old value p, then the flow of control is transferred to 

:thestep8.. : 

Step 3: VMually Fe--rout6 aN the-E-LSPs in the-vlrtual 
topology with the exception of the O-LSP. 
Step 4: Has congestion occurred upon at least one 
or more O-LSPs ? If such congestion has occurred 
then the flow of control proceeds to the step 5; if 
such congestion has not occun-ed, then the flow of 
control is transferred to the step 6. 
Step 5: Do not release the O-LSP 
Step 6: Is it ensured that all of the routers will be 
connected even if the O-LSP is released? if the re- 
sult is YES then the flow of control proceeds to the 
step 7; if it is NO. then the flow of control is trans- 
ferred to the step 3. 
Step 7: Release the O-LSP. 
Step 8; Have ali the O-LSPs been checked ? If the 
checks have been completed, then the flow of con- 
trol proceeds to the step 9; if they have not been 
completed, then the flow of control is transferred to 
the step 2. 

Step 9: Release operation for the O-LSP complet- 
ed. 



55 [0431] When arequesthasoccurredformakinganew 
E-LSP, to the utmost extent possible, the E-LSP is made 
by using already established O-LSPs; or the new E-LSP 
may be made by making a new O-LSR The flow chart 
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shown in FIG. 42 is for this preferred Gmbodiment of the 
present invention. The processing in the algorithm of the 
flow chart of FIG. 42 is as follows: 

Step 1 : Establish a new E-LSP virtually in a single 5 
hop between the S and D to which the mal<ing re- 
quest was made. 
Step 2: Update the traffic matrix. 
Step 3; Is there an already established 0-LSP with- 
in the already established 0-LSPs for which the us- 
age ratio Is equal to or greater than a threshold val- 
ue a ? If there is, then the flow of control proceeds 
to the step 4; if there Is not, then the flow of control 
is transferred to the step 8. 

Step 4: Is it possible to rearrange and optimize all is 
of the E-LSPs within the already established 
O-LSPs by traffic engineering ? If It is possible, then 
in the step 5 advertisement Is performed; If it is not 
possible, then the flow of control is transferred to 
the step 6. so 
Step 5: Advertise the new E-LSPs. 
Step 6: Establish the new 0-LSP of a single hop, 
and shift a portion of the traffic upon the E-LSPs. 
Step 7: Advertise the new O-LSPs and the new 

E-LSPs 25 

Step 8: Have all the O-LSPs been checked ? If the 
checks have been completed, thefflpw of control.: - -\ 
- . proceeds to theistep 9 and temiinates; while, if they 
have not been completed , the f low of contro I rettjf ns 
to the step 2 andthesteps 2through 8 arerepeated. 3o 
Step 9: Terminate. 

[0432] E-LSPs are newly established'or i-earranged 
in response to increase of traffic demand, but when per- 
forming such rearrangement, the rearrangement and re- 35 
organization are performed with the exception of those 
E-LSPs which are of the already established bandwidth 
reservation type; and the selection algorithm for the re- 
organized E-LSPs and the O-LSPs which are the target 
of reorganization is as follows. In this case, the flow 40 
charts are shown in FIGS. 45 through 49. 
[0433] In the algorithm of the flow chart (the step 100) 
for reorganization shown In FIG. 45, the processing pro- 
ceeds as follows: 

45 

Step 1 01 : In order to check whether or not it Is pos- 
sible, among the O-LSPs which are related to the 
E-LSP which is to be reorganized, to reorganize the 
l-th largest E-LSP In an O-LSP of a direct hop which 
Is already established, in the step 101 , when calcu- so 
lating the path of the i-th largest E-LSP, it is checked 
whether or not it can be reorganized in the j-th path 
candidate (the initial value for j=1). If the result is 
OK then the flow of control is transferred to the step 
104, while, if the result is NG (No Good) and when ss 
also i<l, the operation i=i+1 is executed and the step 
101 is repeated; while if the result is NG and when 
also i=l, then the counter i and j are reset to 1 and 



the flow of control is transferred to the step 20O. 
Step 102: When calculating the path of the selected 
E-LSP, it is checked whether or not it can be reor- 
ganized in the j-th path candidate (the initial value 
^ i forj=1). if the result is OK then in the step 104 the 
reorganization is performed and the flow of control 
proceeds to the step 105, and, if the result is NG 
and also When j<J, then the operation j=j+1 is exe- 
cuted and the step 101 is repeated; while if the re- 
sult is NG and also when j=J, if i<l then the operation 
1=1-1-1 is executed and the flow of control is trans- 
ferred to the step 101, while if i=l then the counters 
i and j are reset to 1 and the flow of control is trans- 
ferred to the step 200. 

Step 103: i<l ? If the result is YES then the operation 
i=i+1 is executed and the flow of control is trans- 
ferred to the step 1 01 , while If the result is NO then 
the counters I and j are reset to 1 and the flow of 
control is transferred to the step 200, 
Step 104: Perform the reorganization. 
Step 105: O-LSP base cleared? If the result is YES 
then the reorganization Is completed, while if the re- 
sult is NO then the operation 1=1+1 is executed and 
the flow of control is transferred to the step 1 01 . 

[0434] Next, In the algorithm of the flow chart (thestep 
200) for reorganization shown in FIG."46, the pfocessihg 
proceeds as follows: ------ -—•-^■•^ • . — 

Step 201 : It is checked whether or not it is possible 
to reorganize the i-th largest E-LSP in an 0-LSP-of 
h hops (the ihitiairvalue of h=-2) which is already es- 
• tablished. If the result is OK then i-eorganization is 
performed in the step 204 arid the flow of control is 
transfen-ed to the step 205, while If the result is NO 
then the flow of control continues to the step 202. 
Step 202: i<l ? If the result is YES then the operation 
i=i+1 is executed and the step 101 is repeated, 
while if the result is NO and also i=l, then the flow 
of control continues to the step 203. 
Step 203: h<H ? If h<H, then the operation h=h-f-1 
is executed and the flow of control is transferred to 
the step 201 ; while if h=H, then the counters h and 
i are reset to I and the flow of control is transferred 
' to the step 300. 

. Step 204: Perform the reorganization. 
Step 205: O-LSP base cleared? if the result is YES 
then the reorganization is completed, while if the re- 
sult Is NO then l=i-^1 and the flow of control Is trans- 
ferred to the step 201 . 

[0435] Next, in the algorithm of the flow chart (the step 
300) for reorganization shown in FIG. 47, the processing 
proceeds as follows: 

Step 301 : It is checked whether or not It Is possible 
newly to establish a direct hop O-LSP which is ca- 
pable of accommodating the i-th largest E-LSP. if 
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the result is YES then the new establishment and 
the reorganization are performed In the step 302 
and the flow of control proceeds to the step 303, 
while if the result is NO and also when i<l then the 
operation i=i+1 is executed and the step 301 is re- s 
peated; while, If the result is NO and also when 1=1, 
then the counter! is reset to 1 and the flow of control 
is transferred to the step 400. 
Step 302: Perform the reorganization. 
Step 303: 0-LSP base cleared? If the result is YES io 
then the reorganization is completed, while if the re- 
sult is NO then the operation 1=1+1 is executed and 
the flow of control is transferred to the step 301 . 
Step 304: kl ? If the result is YES then the operation 
1=1+1 is executed and the flow of control Is trans- is 
ferred to the step 301 , while if the result Is NO and 
also i=l, then the counter i is reset to I and the flow 
of control Is transferred to the step 400. 

[0436] Next, in the algorithm of the flow chart (the step 20 
400) for reorganization shown in FIG. 46, the processing 
proceeds as follows: 

Step 401 : It is checked whether or not it is possible, 
by newly establishing a non-direct hop 0-LSP, to 25 
: accommodate the i-th largest E-LSP with already 
,estab.li5h,6d■0-LS.Ps.in^ multi^hop mannen If th&- ... 
. , resurt^ YES then the reorganization Js perfonned . 
;• in -the. step 402 and the flow of control proceeds to - — . 
, the step 405, while if the result is NO and also when -30 - 
kl then the operation i=i+1 is executed and the step 
401 is repeated; while, if the result is NO and also . , 

■ - . of controUs' transferred to the step 500; 

Step 402: Perform the reorganization. 35 
Step 403: 0-LSP base cleared? If the result is YES 
then the reorganization is completed, while if the re- 
sult is NO then the operation i=i+1 Is executed and 
the flow of control is transferred to the step 401 . 
Step 404: i<l ? If the result is YES then the operation 40 
1=1+1 Is executed and the flow of control Is trans- 
ferred to the step 401 , while if the result is NO and 
also 1=1, then the counter 1 is reset to 1 and the flow 
of control is transferred to the step 500. 

45 

[0437] Next, in the algorithm of the flow chart (the step 
500) for reorganization shown in FIG. 49, the processing 
proceeds as follows: 

Step 501 : It is checked whether or not it is possible so 
to divide the i-th largest E-LSP Into a plurality of 
E-LSPs, and to accommodate these E-LSPs into 
different O-LSPs. If the result is YES then the reor- 
ganization is perfonned in the step 502 and the flow 
of control proceeds to the step 503, while if the re- S5 
suit is NO and also when i<l then the operation i=i+1 
is executed and the step 501 is repeated; while, if 
the result is NO and also when i=l, then the counter 
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1 is reset to I and the flow of control terminates. 
Step 502: Perform the reorganization. 
Step 503: Bandwidth of 0-LSP base cleared? If the 
result is YES then the reorganization is completed, 
i While if the result is NO then the operation 1=1+1 is 

executed and the flow of control is transferred to the 
step 501. 

Step 504: kl ? If the result is YES then the operation 
i=i+1 is executed and the flow of control is trans- 
ferred to the step 501 , while if the result is NO and 
also i-l, then the counter 1 is reset to 1 and the flow 
of control terminates. 

[0438] In the above explanation ofthe continuous flow 
chart of FIG. 45 through FIG. 49, although the explana- 
tion was made in terms of the flow of control proceeding 
in order from FIG. 45 through to FIG. 49, it would be 
possible to alter the order of the five flow charts of FIG. 
45 through FIG. 49 to any desired order For example, 
by bringing the flow chart of FIG. 47 to the head if it is 
desired to establish new O-LSPs as much as possible, 
or, according to circumstances, by bringing some other 
flow chart to the head. 

[0439] The policy to be adopted when establishing an 
optical wavelength link. structure to optimize the traffic 
by traffic engineering (TE) within the multi-layer photon- 
• Ic network differs accordrng to networ^<-.circHm 
and it -is possible to seleet and to execute a plurality of 
^policies by-the funetiohing of poficy-selectors whieh-are- 
provided within the packet routers 101 through 107. Ac- 
cording to the functional diagram of the policy selectors 
shown in FIG. 41 , the policy seJectors select between a 
policy .#1, a policy #2, a policy:#3, and a pplicy #4 in 
accordance with a command sfentlhrbagh a coltimand 

line interface (CLI). 

[0440] In the algorithm for the flow chart for policy #1 
shown in FIG. 42, the processing proceeds as follows: 

Step 1 : In response to an establishment request to 
newly establish an E-LSP, it is checked whether or 
not it is possible to accommodate the new E-LSP in 
a direct already existing 0-LSP. If the result is OK, 
then the flow of control is transferred to the step 5; 
if the result is NO, then the flow of control proceeds 
: to the step 2. 

Step 2: It is checked whether or not it Is possible to 
accommodate the E-LSP with two hops using a 
non-direct already existing O-LSP, If the result is 
OK, then the flow of control is transferred to the step 
5; if the result is NO, then the case of three hops is 
checked. If the result is YES, then the flow of control 
is transferred to the step 5; if the result is NO, then 
the checking proceeds as far as H hops. If the result 
is YES, then the flow of control Is transferred to the 
step 5; if the result is NO, then the flow of control is 
transfen-ed to the step 3. (Default: 1-1=2). In the 
E-LSP path search, a minimum hop or "Least Load- 
ed" policy is employed, 
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Step 3: It is checked whether or not it is possible to 
establish a new direct O-LSP. If the result Is YES, 
then the flow of control Is transferred to the step 5; 
if the result Is NO, then the flow of control proceeds 
to the step 4. s 

In the new establishment of the new O-LSP, a 
wavelength routing algorithm (LL, LL+AWCC, 
ERW, orSPF-WC) Is utilized. 
Step 4 (Optional): It Is checked whether or not, by 
adding asingle newly established non direct O-LSP, io 
it Is possible to establish the E-LSP, giving highest 
priority to the E-LSP paths for which the number of 
enroute O-LSPs is minimum. In the addition of an 
O-LSP, there are at most two patterns (refer to 
FIGS. 50A and 50B): when adding it to the arrival '5 
node side; and when adding it to the departure node 
side. If there are a plurality of branches to be select- 
ed between, the O-LSP is added so that, after add- 
ing the O-LSP, the cost of the E-LSP will be mini- 
mum. If the result is YES, then the flow of control is 20 
transferred to the step 5; if the result Is NO, then 
attempts continue up to addition of M newly estab- 
lished non direct O-LSPs. If the result Is YES, then 
theflowofcontrolproceedstothestepS; ifthe result 
is NO, then the flow of control Is transferred to the ss 
steps (Default: M=1). 

■ In FIGS. 51:^ to 51 C, the algorithm forthis step 4 in' 
..the-ease of adding two E^LSPs is shown in detail-by 

■way of example.— - 

Step 5: Accept request to newly establish an-E-tS P. 30 
Step 6: Reject requestto newly establish an E-LSR 

[0441] in. the algorithm for the flow chart1or policy #2 • 
shown in FIG: 43; the processing proceeds as follows: 

35 

Step 1 : In response to an establishment request to 
newly establish an E-LSP, it is checked whether or 
not it is possible to accommodate the new E-LSP In 
a direct already existing O-LSP. If the result is YES, 
then the flow of control is transferred to the step 5; 40 
if the result is NO, then the flow of control proceeds 
to the step 2. 

Step 2: it is checked whether or not it is possible to 
establish a new direct O-LSP. If the result Is OK, 
then the flow of control Is transferred to the step 5; « . 
If the result Is NO, then the flow of control proceeds 
to the step 3, In the establishment of the new O-LSP, 
a wavelength routing algorithm (LL, LL+WGC, 
ERW, or SPF-WG) is utilized. In the E-LSP path 
search, a minimum hop or "Least Loaded" policy is so 
employed. 

Step 3; It is checked whether or not it is possible to 
accommodate the E-LSP with two hops using a 
non-direct already existing O-LSP. If the result Is 
YES, then the flow of control is transfered to the 55 
step 5; if the result Is NO, then the case of three 
hops is checked. Ifthe result is YES, then the flow 
of control is transfen-ed to the step 5; if the result Is 



NO, then the checlcing proceeds as far as H hops. 
If the result is YES, then the flow of control is trans- 
ferred to the step 5; If the result is NO, then the flow 
of control proceeds to the step 4 (Default: H=2). 
i Step 4 (Optional): It is checked whether or not it is 
possible to establish the E-LSP by adding a single 
newly established non direct O-LSR If there are a 
plurality of branches to be selected between, the 
O-LSP is added so that, after adding the O-LSP, the 
cost of the E-LSP will be minimum. If the result is 
YES, then the flow of control is transferred to the 
step 5; if the result is NO, then attempts continue 
up to the addition of M newly established non direct 
O-LSPs, If the result Is YES, then the flow of control 
proceeds to the step 5; if the result is NO, then the 
flow of control is transferred to the step 6 (Defaulf 
IVI=1). 

Refer to FIG. 50 and FIG. 51. 
Step 5: Accept requestto newly establish an E-LSP. 
Step 6: Reject request to newly establish an E-LSP. 

[0442] In the algorithm for the flow chart for policy #3 
shown in FIG. 44, the processing proceeds as follows: 

Step 1 : In response to an establishment request to 
newly establish an E-LSP, it is checked whether or 

' not it is possibfe'tcr gstabllsh a new direct O-LS P ; 

»■ and if the result Is YESi -then tff^ flow of control Is 
transferred to the step 5; while, ifihe result is NO, 
then the flow of control proceeds to the step 2, and, " 
in the establishment, of the new O-LSR a wave- 
length routing algoritfim (LL, LL-f-AWCC, ERW, or 
SPF-WG) is utilized. ;ln the' E-LSP path, search, a 
minimum hop or'least Ooadetf' policy is "employed. 
Step 2: It is checked whether or not It Is possible to 
accommodate the new E-LSP in a direct already ex- 
isting O-LSR Ifthe result is OK, then the flow of con- 
trol Is transferred to the step 5; if the result Is NO, 
then the flow of control proceeds to the step 3. 
Step 3: It is checked whether or not it is possible to 
accommodate the E-LSP with two hops using a 
non-direct already existing O-LSP. If the result is 
YES, then the flow of control Is transferred to the 
step 5; if the result is NO, then the case of three 
: hops is checked. If the result Is YES, then the flow 
, of control Is transferred to the step 5; If the result Is 
NO, then the checking proceeds as far as H hops. 
If the result is YES, then the flow of control is trans- 
ferred to the step 5; If the result is NO, then the flow 
of control proceeds to the step 4 (Default: H=2). 
Step-4: (Optional): It is checked whether or not it is 
possible to establish the E-LSP by adding a single 
newly established non direct O-LSP. If there are a 
plurality of branches to be selected between, the 
O-LSP is added so that, after adding the 0-LSRthe 
cost the E-LS P will be minimum. If the result Is YES , 
then the flow of control is transferred to the step 5; 
If the result is NO, then attempts continue up to the 



42 



83 



EP 1 341 393 A2 



84 



addition of M newly established non direct O-LSPs. 
If the result Is YES , then the flow of control proceeds 
to the step 5; if the result Is NO, then the flow of 
control Is transferred to the step 6 (Default: M=1 ). 

Refer to FIG. 50 and FIG. 51. 
Step 5; Accept requestto newly establish an E-LSP. 
Step 6: Reject requestto newly establish an E-LSP. 

[0443] By doing this, it becomes possible to establish, 
or to release the establishment of, optical paths in an 
autonomous and distributed manner dynamically at high 
speed, according to the traffic quantity between the var- 
ious electrical packet switches and sub-networks, which 
fluctuates. 

[0444] By doing this. It is possible to restrain the con- 
sumption of resources to a low level, because the optical 
paths are established along the shortest paths. 
[0445] IVIoreover, it becomes possible to implement 
an optical communication service network which covers 
a wide area, and which can deal with high capacity data 
packet demand, which is increasing along with the 
promulgation of the broadband era. 
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path of the 0-LSP based upon the result of calcu- 
lation by the calculation section. 

3, A node according to claim 2, further comprising: 

a section: in the case of a node which estab- 
lishes an E-LSP, which calculates a path for tine 
O-LSP according to the path establishment re- 
quest for the E-LSP, and which issues a path 
establishment request based upon the result of 
the calculation; and 

a section which: in the case of a node on the 
departure side of the O-LSP, after receiving the 
path establishment request, makes a decision 
as to whether or not it is possible to establish a 
path based upon the calculation result which is 
included In the received path establishment re- 
quest; and, If such establishment is possible, 
establishes a path based upon the calculation 
result; while on the other hand, if such estab- 
lishment is not possible, calculates the path for 
a second time; and establishes the path of the 
O-LSR 



Claims 



..A. node which. is used.in a-muiti-layer-photonic net'^.; 

. . work haying a two; layer structure consisting of op- : 
tical wavelength links (termed "OrLSPi's) having-op- 
tical wavelength switching capability -(termed 
"LSC") which is capable of switching in units of op- 

ticaj wavelengths- at both their ends,-- and packet. 

: linksi (termed '^EtLSP's) which InciudMhe O-LSPs 

- and have V packet switching capability (termed - 
."PSC") which is capable of switching in units of 
packets at both their ends, and which comprises a 
packet network which performs switching and 
transfer in units of packets, and a photonic network, 
which comprises optical transmission lines and op- 
tical switches, and which accommodates the packet 
network; wherein, at both ends of the optical wave- 
length links which are constituted by the optical 
transmission lines, there are provided both LSC and 
also PSC; 

the node comprising an establishment section 
which automatically establishes a path for an 
O-LSP according to an establishment request for 
an E-LSP while taking account of path Information 
which includes path cost, resource consumption, 
and traffic quantity. 

A node according to claim 1 , wherein the establish- 
ment section: in the case of a node which establish- 
es an E-LSP, comprises a calculation section which 
calculates a path for the O-LSP according to the 
path establishment request for the E-LSP; and, in 
the case of a node on the departure side of the 
O-LSP, comprises a section which establishes the 



25 4. A node according to claim 1, wherein the establish- 
ment section comprises: 

in -the case of a fiode which establishes- an 
- E-LSP, an issuing section whichissues a path^ 
30:^ establishmentrequestforthe O-LSP based up- 

on a result of patfi calculation for the OrLSP 

, . which is input; and . 

_ .. , in the case of a node which- establishes: an 
O-LSP, a section which perfbrhns calculation of 
35 the O-LSP based upon the path establishment 

request, makes a decision as to whether or not 
it Is possible to establish the O-LSP, and, along 
with communicating the results of the decision 
to the Issuing section, establishes the O-LSP, if 
40 . such establishment is possible. 

5. A node according to claim 4, wherein the establish- 
ment section comprises: 

' in the case of a node which establishes an 
E-LSP, a path establishment request issuing 
section which issues a path establishment re- 
quest for the O-LSP according to the path es- 
tablishment request for the E-LSP; and, 

^0 In the case of a node which establishes an 

O-LSP, an issuing section which perfonns cal- 
culation of the O-LSP based upon the path es- 
tablishment request forthe O-LSP, makes a de- 
cision as to whether or not it is possible to es- 

55 tablish the O-LSP, and issues the result of the 

decision to the path establishment request is- 
suing section, and 

the path establishment request issuing section 
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comprises a section which, If a plurality of com- 
munications to the effect that path establish- 
ment is possible have arrived from the issuing 
section provided in each of a plurality of nodes, 
actually requesting the establishment of the s 
0-LSP to that node, from among the nodes that 
have issued the communications to the effect 
that path establishment Is possible, from which 
the communication to the effect that establish- 
ment is possible has arrived most quicl<ly, or for io 
which the hop number from the current node or 
the total cost of the link is the minimum. 

A node according to claim 1, wherein the node is 
used in a network to which a plurality of sub-net- '5 
works which perfonn switching in units of packets 
are connected to the multi-layer photonic network, 
and which terminates an optical transmission line, 
and 

the node further comprising at least one of; an so 
optical wavelength switching section which per- 
forms switching in units of optical wavelengths be- 
tween nodes; and a packet switching section which 
performs switching in units of packets, and which is 
connected to an. optical path and . to an electrical 25 
path which is made by using at least one optical 

-path., . ..,.,,,..1. . ■ — ^v-:, 

A node according to claim 6, further comprising:" 

. . - - - . 30 

an optical path calculation section which calcu- 
. : lates a path for the optical path-"for an optical 
. . V- wavelength, link of _anoth node to which the 
: optical wavelength switching section is provid- 
ed at least at one end thereof; and 35 
an electrical path calculation section which cal- 
culates a path forthe electrical path, based up- 
on the optical path which has been calculated 
by the optical path calculation section. 

40 

A node according to claim 7, further comprising a 
section which, when establishment of the optical 
path or the electrcal path has been perfonned 
based upon the result of calculation by the optical 
path calculation section or the electrical path calcu- 45 
latlon section, advertises establishment Information 
to other nodes. 

A node according to claim 6, further comprising a 
section which advertises establishment information so 
to other nodes when establishment of the optical 
path or the electrical path has been perfonned. 

A node according to claim 6, wherein the node is 
used in the sub-network as a border router at end ss 
points of the optical wavelength link, and which ter- 
minates the optical transmission line. 



11. A node according to claim 6, further comprising a 
section which changes or releases the establish- 
ment of the optical path or the electrical path based 
upon a policy including hop number, traffic condi- 

' tions, and network cost. 

12. A node according to claim 6, wherein, when the 
node is used as a relay router, a portion of input and 
output ports of the optical wavelength switching 
section are connected to the packet switching sec- 
tion. 

13. A node according to claim 1, furtiher comprising a 
routing processing section which performs accom- 
modation of packet traffic between specified nodes 
by searching out the path for which the optical path 
link cost as seen from the packet network Is the min- 
imum, and only performs new establishment of an 
optical path, when it is not possible for the packet 
traffic to amve at the destination with an already es- 
tablished optical path. 

14. A node according to claim 13, wherein the routing 
processing section performs the new establishment 
of the optical path, when it is not possible for the 
accommodated packet traffic to arrive at the desti- 

... nation.with an already established opt^ea^path wiIh- - 
. - jn a predetermined numberof hops:- : ^ " ^ ^ - - 

15. A node^ccordingtoclaim 13, wherein, when newly 
establishing an 0-LSP or an E-LSP, the establish- 
ment infonnation forthe 0-LSP orthe E-LSP which 

- relates to the establishment of the 0-LSP or the : 
E-LSP and which is retained Inside the node Is ad- 
vertised to all the nodes, only provided that a spec- 
ified condition is satisfied. 

16. A node according to claim 1 3, wherein, when an es- 
tablishment request for a new 0-LSP or E-LSP ar- 
rives from another node to a node related to a newly 
established 0-LSP or E-LSP for which the adver- 
tisement has not been perfonned, the node refuses 
the establishment request. 

'17. A node according to claim 1 , further comprising a 
, routing processing section which perfomis acconn- 
modation of packet traffic between specified nodes 
by searching out the path for which the fiber link cost 
as seen from the photonic networic is the minimum, 
and only perfonns new establishment of an optical 
path,-when it Is not possible forthe packet traffic to 
arrive at the destination with an already established 
optical path. 

18. A node according to claim 17, wherein the routing 
processing section perfonns the new establishment 
of the optical path, when it is not possible for the 
accommodated packet traffic to arrive at the desti- 
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nation with an already establisfned optical path witfi- 
in a predetermined number of liops. 

1 9. A node according to claim 1 7, wlierein, when newly 
establisliing an 0-LSP or an E-LSP, the establish- 
ment information for the 0-LSP or the E-LSP which 
relates to the establishment of the 0-LSP or the 
E-LSP and which is retained Inside the node is ad- 
vertised to all the nodes, only provided that a spec- 
ified condition is satisfied. 

20. A node according to claim 1 7, wherein, when an es- 
tablishment request for a new 0-LSP or E-LSP ar- 
rives from another node to a node for whch the ad- 
vertisement of the newly established 0-LSP or 
E-LSP has not been performed, the node refuses 
the establishment request. 

21. A node according to claim 1 , wherein, when newly 
establishing an 0-LSP or an E-LSP, the establish- 
ment infonnationforthe O-LSP or the E-LSP which 
relates to the establishment of the O-LSP or the 
E-LSP and which is retained inside the node Is ad- 
vertised to all the nodes, only provided that a spec- 

ifisd condition is satisfied. 

. 22. "A' node according t& claim 21, wherein the estab- 
lishment infomriatioh for the O-LSP or the E-LSP is 
advertised if, as the specified condition, traffic Is 
present - upon the newly established O-LSP or 
ErLSP after a predetermined time period has 
efapsedi or if it has been detected, after a predeter- 

has ©lapsed, that it Is not possible ■" 
to shift the'traffic which is present to another O-LSP 
or E-LSP. 

23. A node according to claim 21 , wherein the estab- 
lishment information for the O-LSP or the E-LSP is 
advertised If, as the specified condition, after a pre- 
determined time period has elapsed, upon the new- 
ly established O-LSP or E-LSP, traffic is present of 
an amount which exceeds a threshold value which 
is established In common for the multi-layer phot- 
onic network as a whole. 

24. A node according to claim 21 , wherein the estab- 
lishment infomriation for the O-LSP or the E-LSP is 
advertised if, as the specified condition, a priority 
which is allocated when establishing an E-LSP after 
a predetermined time period has elapsed from 
when the O-LSP is newly established Is greater 
than a threshold value which determines the level 
of the priority. 

25. A node according to claim 1, wherein the node is 
used in a network to which a plurality of sub-net- 
works which perfom switching and transfer in units 
of packets are connected to the multi-layer photonic 



network and which terminates an optical transmis- 
sion line, and 

further comprising a newly establishing and 
_ rearrangement section which performs rearrange- 
s , ' ment of all the E-LSPs in response to detection of 
congestion upon any one of the 0-LSPs, and, upon 
a request to make a new E-LSP, newly establishes 
E-LSPs and 0-LSPs according to a predetermined 
policy. 

10 

26. A node according to claim 25, wherein the newly 
establishing and rearrangement section comprises 
an 0-LSP/E-LSP rearrangement section which 
conjointly performing rean-angement of all the 

'5 0-LSPs along with rean-angement of all the 
E-LSPs. 

27. A node according to claim 26, wherein the O-LSP/ 
E-LSP rearrangement section comprises a section 

?o which decides whether or not it is possible newly to 
make an O-LSP in a single hop by which is made 
the E-LSP whose bandwidth used is the widest, or 
whose hop number is the largest, or whose path, 
cost Is the highest, and, if it is possible to make the 

?5 E-LSP, newly makes the O-LSP. 

28. A node according to claim 26, wherein the 0-l;Si°/ 
- ■ E-tiSP'reirfartgeffient sectibn cornprisesV a rear- ' 

rangeWfenf simulation section which perfoiiTis rear- 
<o rangement of the O-LSPs virtually 'a piurailty of 
times; and an execution section whkJh actually ex- 
ecutes that rearrangement of "the 0-LSPs, among 
"the resUlts"of r6arrarigem6fft performed by the re- ■ 
, an-angementslmuiation section ^ plurality of times, 
's whose path cost is the minimum. 

29. A node according to claim 28, wherein the rear- 
rangement simulation section comprises a section 
which restricts the number of times, or the time pe- 

0 nod, for which the rearrangement of the 0-LSPs is 
virtually perfomied. 

30. A node according to claim 28, wherein the rear- 
rangement simulation section comprises a section 

5 " which perfomis the rearrangement of the 0-LSPs 
• virtually by cut and try, and the execution section 
comprises a section which actually rean^anges the 
0-LSPs according to the order of the cut and try 
which has been performed virtually. 

so 

31. A no'de according to claim 1 , further comprising a 
section which, in regard to an O-LSP for which the 
usage ratio has dropped below a threshold value, 
executes release of the O-LSP if it has been con- 

55 finned that the changing over of the E-LSPs which 
were made in the O-LSP to other 0-LSPs has al- 
ready been completed, that it is ensured that all 
routers will still be connected even if the O-LSP is 
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released, and that congestion will not arise upon 
some other 0-LSP even If the O-LSP Is released. 

32. A node according to claim 1 , further comprising a 
section which, in regard to a request to make a new 5 
E-LSP, newly establishes or rearranges E-LSPs 
and O-LSPs according to a predetennined policy. 

33. A node according to claim 32, wherein the policy 
includes a policy of, in regard to a request to make io 
a new E-LSP: deciding whether or not It is possible 

to accommodate the E-LSP in an already estab- 
lished O-LSP of a single hop; if such accommoda- 
tion is possible, thus accommodating the E-LSP; if 
It is not possible to accommodate the E-LSP in an '5 
already established O-LSP of a single hop, deciding 
whether or not it is possible to accommodate the 
E-LSP in an already established O-LSP whose hop 
number is within the predetermined hop number; if 
such accommodation is possible, thus accommo- so 
dating the E-LSP; if it is not possible to accommo- 
date the E-LSP in an already established O-LSP 
whose hop number is within a predetermined hop 
number, deciding whether or not it is possible to 
make a newly established O-LSP of a single hop; 25 
and, if if is possible to make the newly established 
. -.. E-LSP in the newly es^. . 

• : tahiished 0-LSR 

34. A node according to^laim 32, wherein the policy 3o 
_ . includes, a policy of, in regard to a request to make 

a new EiSP: deciding whether or not it Is possible ■ 
. t^^ in an already estab- 

lished O-LSP of a single hop; if such ■accommoda- 
tion is possible, thus accommodating the E-LSP; if 35 
it is not possible to accommodate the E-LSP in an 
already established O-LSP of a single hop, deciding 
whether or not it is possible to make a newly estab- 
lished 0-LS P of a single hop; if it is possible to make 
the newly established O-LSP of a single hop, ac- 40 
commodating the E-LSP in the newly established 
O-LSP; if it is not possible to make the newly estab- 
lished O-LSP, deciding whether or not it is possible 
to accommodate the E-LSP in an already estab- 
lished O-LSP whose hop number Is within a prede- 4s 
termined hop number; and, if such accommodation 
is possible, thus accommodating the E-LSP. 

35. A node according to claim 32, wherein the policy 
includes a policy of, in regard to a request to make so 
a new E-LSP; deciding whether or not it is possible 

to make a newly established O-LSP of a single hop 
which accommodates the E-LSP; if it is possible to 
make the new established O-LSP of a single hop, 
newly establishing the O-LSP and accommodating ss 
the E-LSP in the newly established the O-LSP; if it 
is not possible to make the newly established ; 
O-LSP, deciding whether or not it is possible to ac- 



commodate the E-LSP in an already established 
O-LSP of a single hop; If such accommodation is 
possible, accommodating the E-LSP in the already 
: established O-LSP; if it is not possible to accommo- 
V ' date the E-LSP in the already established O-LSP, 
deciding whether or not it is possible to accommo- 
date the E-LSP in an already established O-LSP 
whose hop number is within a predetermined hop 
number; and, if such accommodation is possible, 
thus accommodating the E-LSP. 

36. A node according to claim 32, wherein the policy 
includes a policy of, in regard to a request to make 
a new E-LSP: deciding whether or not it is possible 
to accommodate the E-LSP by making a single 
newly established O-LSP whose hop number is 
within a predetennined hop number; if such accom- 
modation is possible, accommodating the E-LSP in 
the newly established O-LSP, and, at this time, if a 
plurality of candidates for the newly established 
O-LSP are available, selecting from among thecan- 
didates the one forwhich, after accommodating the 
E-LSP, the path cost is the minimum; while, if it is 
not possible to accommodate the E-LSP in the sin- 
gle newly established O-tSP, deciding whether or 
not it is possible to accommodate the E-LSP by 

making up to M. newly estabTished O-LSPs- wfes> 

hop humbeNs Within a predetermlnedlibp riutt^ 
and, if it is pdssibie to make the M newly established 
O-LSPs, accommodating the E-LSP by distributihg 
the E-LSP among theiW newly established O-LSPs. 

37. A multi-layer photonic network- having a two lay^er 
structure consisting of optical wavelength links 
(tenned "0-LSP"s) having optical wavelength 
switching capability (LSC) which is capable of 
switching in units of optical wavelengths at both 
their ends, and packet links (tenned "E-LSP"s) 
which include the O-LSPs and have packet switch- 
ing capability (PSC) which is capable of switching 
in units of packets at both their ends, and compris- 
ing a plurality of sub-networks which perform 
switching and transfer in units of packets, optical 
transmission lines which are connected between 
' the sub-networks, and nodes which terminate the 
- optical transmission lines; wherein, at both ends of 
the optical wavelength links which are constituted 
by the optical transmission lines and the nodes, 
there are provided both LSC and also PSC; 

the multi-layer photonic network further com- 
prising an establishment section which automatical- 
ly establishes a path for an O-LSP according to an 
establishment request for an E-LSP while taking ac- 
count of path infonnation which includes path cost, 
resource consumption, and traffic quantity. 

IB. A multi-layer photonic network according to claim 
37, wherein the establishment section comprises: 
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a calculation section, provided to the node section, and 

which requests establishment of the E-LSP, the path establishment request issuing section 

which calculates a path for the 0-LSP; and comprises: 
a section, provided to the node on the departure 
side of the 0-LSP, which establishes the 0-LSP 5 
based upon the result of calculation by the cal- 
culation section. 

39. A multi-layer photonic network according to claim 
37, wherein the establishment section comprises: io 

a section, provided to the node which requests 
establishment of the E-LSP, which calculates a 
path forthe 0-LSP, and which Issues a path es- 
tablishment request based upon the result of is 
the calculation; and 

a section, pnsvided to the node on the departu re 
side of the 0-LSP, which, after having received 
the path establishment request, makes a deci- 
sion as to whether or not it is possible to estab- 20 42. A multi-layer photonic network according to claim 
lish a path based upon the calculation result 37, comprising a plurality of sub-networks which 

vyhich is included in the path establishment re- perform switching and transfer in units of packets, 

quest; and, if such establishment is possible, and a photonic network which are connected in 

establishes a path based upon the calculation common to the sub-networks and which comprises 

. result; while on the other hand, if such estab- ss optical transmission lines and nodes which termi- 
lishment is not possible, it calculates the path nate the optical transmission lines, 

; ■ , establishes the O-LSR- v wherein. an optical wavelength switching seCv" 

- ■ " ' ■ >; . s tion- which perfomns switching in units of optical 

40. - A-multi-layer photonic network according to claim wavelengths, or a packet switching section which 

37, wherein the establishment section comprises: so perfonns switching in units of packets Is provided 

at end points of optical wavelength links which con- 
; an issuing section, provided to the node which - - nect mutually between the nodes, and between the 

: : , . : r. is- • . Tiocies and border routers Within the subihetworks; : 

sues a path establishment request Tdr the - ' wherein the multi-layer photoriic rietw'6rl< fur- 
O-LSP; and 35 ther comprises: 

a section, provided to a node which can estab- 
lish the 0-LSP, which: performs calculation of optical paths which are connected at both their 
the 0-LSP based upon the path establishment ends to the packet switching section; and 
request, makes a decision as to whether or not electrical paths which are made using at least 
it is possible to establish the 0-LSP, and, along 40 one optbal path, and which are connected at 
with communicating the results of the decision both their ends to the packet switching section . 
to the issuing section, establishes the 0-LSP, if 

such establishment Is possible. 43. A multi-layer photonic network according to claim 

42, further comprising: 

41. A multi-layer photonic network according to claim « ■ 
37, wherein the establishment section comprises: 

an issuing section, provided to the node which 
requests establishment of the E-LSP, which is- 
sues a path establishment request for the so 

O-LSP; and 

a path establishment request issuing section, 
provided to a node which can establish the 
O-LSP, which: perfomns calculation of the 
O-LSP based upon the path establishment re- 55 
quest, makes a decision as to whether or not it 

is possible to establish the O-LSP, and commu- 44. A multi-layer photonic network according to claim 
nicates the result of the decision to the issuing 43, further comprising asection which, when estab- 



a section which, if a plurality of communi- 
cations to the effect that path establish- 
ment is possible have arrived from the is- 
suing section provided in each of a plurality 
of nodes, actually requests the establish- 
ment of the O-LSP to that node, from 
among the nodes that have issued the 
communications to the effect that path es- 
tablishment is possible, from which the 
communication to the effect that establish- 
ment is possible has arrived most quickly, 
or for which the hop number from the cur- 
rent node or the total cost of the link is the 
minimum. 



an optical path calculation section which calcu- 
lates a path for the optical path for an optical 
wavelength link to which the optical wavelength 
switching section is provided at least at one end 
thereof; and 

an electrical path calculation section which cal- 
culates a path for the electrical path, based up- 
on the path of the optical path which has been 
calculated by the electrical path calculation 
section. 
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lishmenl of the optical path or the electrical path has 
been performed based upon the result of calcula- 
tion by the optical path calculation section or the 
electrical path calculation section, advertises estab- 
lishment information to the nodes and the border 
routers. 

45. A multi-layer photonic network according to claim 
42, further comprising a section which, when estab- 
lishment of the optical path orthe electrical path has 
been perfonned based upon the result of calcula- 
tion by the optical path calculation section or the 
electrical path calculation section, advertises estab- 
lishment Information to the nodes and the border 
routers. 



51. A multi-layer photonic network according to claim 
37, further comprising a newly establishing and re- 
arrangement section which perfonns rearrange- 
ment of all the E-LSPs in response to detection of 
5 ^ ' congestion upon any one of the O-LSPs, and, upon 
a request to make a new E-LSP, newly establishes 
E-LSPs and O-LSPs according to a predetermined 
policy. 

10 52. A multi-layer photonic network according to claim 
51 , wherein the newly establishing and rearrange- 
ment section comprises an 0-LSP/E-LSP estab- 
lishment section which conjointly performs rear- 
rangement of the O-LSPs along with rean-angement 

'5 of all the E-LSPs. 



46. A multi-layer photonic network according to claim 
42, wherein a plurality of the border routers are pro- 
vided within a single sub-network, connected to the 
photonic network, and so 

wherein a plurality of connection paths is pro- 
vjded b.etween one of the sub-networks and the 
photonic network. 

47. A multi-layer photonic network according to claim 25 
42, wherein the nodes or the border routers com- 
prise a section which, changes or. releases the e.s- .. 

- tablishment- of the optteat* paths -or the electrical - 
paths in an autonomous and distributed manner" 
based upon a poJicy including hop number, traffic -30 
conditions, and network cost. 



48. jA^^muJtidayer photonic network aceordifig. to claim : .. 
42, comprising an optical relay router which com- - 
prises the packet switching section and the optical 35 
wavelength switching section, wherein, in the opti- 
cal relay router, a portion of input and output ports 

of the optical wavelength switching section are con- 
nected to the packet switching section. 

40 

49. A multi-layer photonic network according to claim 
37, wherein, when newly establishing an O-LSP or 
an E-LSP, the node related to the establishment of 
the O-LSP orthe E-LSP retains the establishment 
Information forthe O-LSP orthe E-LSP, and the es- « 
tabilshment infomnation Is only advertised to all the 
nodes, provided that a specified condition is satis- 
fied. 

50. A multi-layer photonic network according to claim so 
37, wherein if, after a predetermined time period 
has elapsed, traffic is not present upon the newly 
established O-LSP or E-LSP of an amount which 
exceeds a threshold value which is established in 
common for the multi-layer photonic network as a ss 
whole, shifts the traffic to another O-LSP or E-LSP, 
and releases the newly established O-LSP or 
E-LSP. 



53. A multi-layer photonic network according to claim 
52, wherein the O-LSP/E-LSP establishment sec- 
tion comprises a section which decides whether or 
not it is possible newly to make an O-LSP in a single 
hop which is made by the E-LSP whose bandwidth 
used is the widest, or whose hop number is the larg- 
est, or whose path cost Is the highest, and, If It is 
possible to newly make the O-LS, newly makes the 
O-LSP. 

:54;:A isnulti-layer photonic network according to clairh " 
■ 52; wherein the O-LSP/E-LSP establishment sec- 
tion comprises a rearrangerheht simulation section 
whbh perfonns rearrangement of the O-LSPs virtu- 
ally a plurality of times,-and-a-section whfch actually 
executes that rearrangement of the O-LSPs, among 

... . lha results- of rearrangement perfoitned by the re-"' ■ 
arrangement simulation section a plurality of times, 
whose path cost is the mrnimum. 

55. A multi-layer photonic network according to claim 
54, wherein the rearrangement simulation section 
comprises an execution section which restricts the 
number of times, or the time period, over which the 
rearrangement of the O-LSPs is virtually performed. 

58. A multi-layer photonic network according to claim 
54, wherein the rearrangement simulation section 

■ ■ comprises a section which performs the rearrange- 
■ ment of the O-LSPs virtually by cut and try, and the 
execution section comprises a section which actu- 
ally rearranges the O-LSPs according to the order 
of the cut and try which has been performed virtu- 
ally. - 

57. A multi-layer photonic network according to claim 
37, further comprising a section which, in regard to 
an O-LSP for which the usage ratio has dropped 
below a threshold value, executes release of the 
O-LSP if it has been confimned that the changing 
over of the E-LSPs which were made in the O-LSP 
to other O-LSPs has already been completed, that 



48 



95 



EP 1 341 393 A2 



96 



it is ensured tliat ali routers wili stili be connected 
even if the 0-LSP is released, and that congestion 
will not arise upon some other 0-LSP even if the 
0-LSP is released. 

58. A multi-layer photonic network according to claim 
37, further comprising a section which, in regard to 
a request to make a new E-LSP, newly establishes 
or rearranges E-LSPs and 0-LSPs according to a 
predetemnined policy. 

59. A multi-layer photonic network according to claim 
58, wherein the policy includes a policy of, in regard 
to a request to make a new E-LSP: deciding wheth- 
er or not It is possible to accommodate the E-LSP 
in an already established O-LSP of a single hop; If 
such accommodation is possible, thus accommo- 
dating the E-LSP; if it is not possible to accommo- 
date the E-LSP in an already established 0-LSP of 
a single hop, deciding whether or not it is possible 
to accommodate the E-LSP in an already estab- 
lished O-LSP whose hop number is within a prede- 
termined hop number; if such accommodation is 
possible, thus accommodating the E-LSP; if it is not 
possible to accommodate the E-LSP in an already 
established O-LSP whose hop number Is within a 

: predetemrined hop ■numisern deciding whether or: 
not it|s possible to make a newly established O-LSP 
- of asinglG.hop;ahdJfitls possible to make the new- 
ly established O-LSP of a single hop, accommodat- 
ing the E-LSP In the newly established O-LSR 

.fip,- A muiti-l^ photonic network aecording to claim 
58, wherein the policy includes a policy of, in regard 
to a request to make a new E-LSP; deciding wheth- 
er or not It is possible to accommodate the E-LSP 
in an already established O-LSP of a single hop; If 
such accommodation Is possible, thus accommo- 
dating the E-LSP; if it Is not possible to accommo- 
date the E-LSP In an already established O-LSP of 
a single hop, deciding whether or not It Is possible 
to make a newly established O-LSP of a single hop; 
If it Is possible to make the a newly established 
O-LSP of a single hop, accommodating the E-LSP 
in the newly established O-LSP; If it is not possible 
to make the newly established O-LSP, deciding 
whether or not it Is possible to accommodate the 
E-LSP in an already established O-LSP whose hop 
number is within a predetemnined hop number; and, 
if such accommodation is possible, thus accommo- 
dating the E-LSP 

61. A multi-layer photonic network according to claim 
58, wherein the policy includes a policy of, in regard 
to a request to make a new E-LSP: deciding wheth- 
er or not it is possible to make a newly established 
O-LSP of a single hop which accommodates the 
E-LSP; If it is possible to make the newly estab- 



lished O-LSP of a single hop which accommodates 
the E-LSP, newly establishing the O-LSP and ac- 
commodating the E-LSP in the newly establishing 
the O-LSP; If it is not possible to make the newly 

5 J ' established O-LSP of a single hop which accommo- 
dates the E-LSP, deciding whether or not it is pos- 
sible to accommodate the E-LSP in an already es- 
tablished O-LSP of a single hop; if such accommo- 
dation is possible, accommodating the E-LSP in the 

10 already established O-LSP; if It is not possible to 
accommodate the E-LSP in the already established 
O-LSP, deciding whether or not it is possible to ac- 
commodate the E-LSP in an already established 
O-LSP whose hop number Is within a predeter- 

is mined hop number; and, if such accommodation is 
possible, thus accommodating the E-LSP. 

62. A multi-layer photonic network according to claim 
58, wherein the policy includes a policy of, in regard 

20 to a request to make a new E-LSP; deciding wheth- 
er or not it is possible to accommodate the E-LSP 
by making a single newly established O-LSP whose 
hop number is within ai predetermined hop number; 
if such accommodation is possible, accommodating 

25 the E-LSP in the newly established O^LSP, and, at 
this time, if a plurality of candidates for the newly 
established 6-tSP are available, selecting from 
among the candidates the one for which, after ac- 
commodating the E-LSP, the path cost is the mini- 

30 mum;while, if it is not possible to accommodate the 
E-LSP by making such a single newly established 
O-LSP, deciding whether or not It is possible to ac- 
■ commodate the E-l:SP by making up to M newly es- 
tablished 0-LSPs whose hop numbet- is within the 

35 predetermined hop number; and, if It is possible to 
make the M newly established 0-LSPs, accommo- 
dating the E-LSP by distributing the E-LSP among 
the M newly established O-LSPs. 

40 63. A path establishmentmethodwhich is applied to the 
multi-layer photonic network according to claim 1 , 
wherein, a path for an O-LSP is automatically es- 
tablished while taking account of path infonnation 
which includes path cost, resource consumption, 

45 ' and traffic quantity according to the establishment 
■ request for the E-LSP. 

64. A path establishment method according to claim 63, 
wherein the path for the O-LSP is calculated at a 
50 node* which requests the establishment of the 
E-LSP, and the O-LSP is established based upon 
the result of calculation by the node on the depar- 
ture side of the O-LSP 

55 65. Apathestablishmentmethodaccordingtoclaim64, 
wherein the node which requests establishment of 
the E-LSP calculates a path for the O-LSP and is- 
sues a path establishment request based upon the 
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result of the calculation, and 

the node on the destination side of the 0-LSP, 
after having received the path establishment re- 
quest, makes a decision as to whether or not it is 
possible to establish a path based upon the calcu- s 
iation result which is included in the path establish- 
ment request; and, if such establishment is possi- 
ble, establishes a path based upon the calculation 
result; while on the other hand, if such establish- 
ment is not possible, calculates the path for a sec- io 
ond time, and establishes the 0-LSP. 

66. A path establishment method according to claim 63, 
wherein the node which requests establishment of 
the E-LSP issues a path establishment request for « 
the 0-LSP, and 

a node which can establish the 0-LSP per- 
forms calculation of the O-LSP based upon the path 
establishment request, makes a decision as to 
whether or not it Is possible to establish the O-LSP, 20 
and, along with communicating the results of the de- 
cision to the node which Issued the path establish- 
ment request, establishes the O-LSP, if such estab- 
lishment Is possible. 

2S 

67; "A path establishment method according to claim 66, 
- whereinihe node whieJi-rreqidests establishment of 
.the E-LSP Issues a patfi establishment request for 
- the O-LSP, and - ' " ■ ■ 

a node which can establish the O-LSP per- so 

forms calQulation ofthe O-LSP basedupon the path 

..... .establishrfient request, makes a decision as to 

-.^whether of not it is, possible to establish the O-LSP,: 
and communicates the result of the decision to the 
node which Issued the path establishment request, 35 
and: 

if the node has received communications to the 
effect that path establishment is possible from 
a plurality of nodes, actually requests the es- 40 
tablishment of the O-LSP to that node, from 
among the nodes that have issued the commu- 
nications to the effect that path establishment 
Is possible, from which the communication to 
the effect that establishment is possible has ar- 45 
rived most quickly, or for which the hop number 
from the current node or the total cost of the link 
is the minimum. 

68. A path establishment method according to claim 63, so 
which is a method for newly establishing an optical 
path in a multi-layer network comprising a packet 
network which is made from optical path links and 
packet switches, and a photonic network which ac- 
commodates the packet network and comprises fib- 55 
er links and optical switches, 

wherein accommodation of packet traffic be- 
tween specified nodes is perfomied by searching 



out ths path for which the optical path link cost as 
seen from the packet network is the minimum, and 
new establishment of an optical path is only per- 
formed, when it is not possible for the packet traffic 
' to arrive at the destination with an already estab- 
lished optical path. 

69. A path establishment method according to claim 68, 
wherein the new establishment of the optical path 
is performed, when it is not possible for the accom- 
modated packet traffic to arrive at the destination 
with an already established optical path within a 
predetermined number of hops. 



70 



A path establishment method according to claim 63, 
which is a method for newly establishing an optical 
path In a multi-layer network comprising a packet 
network which is made from optical path links and 
packet switches, and a photonic network wfiich 
comprises fiber links and optical switches and 
which accommodates the packet network, 

wherein accommodation of packet traffic be- 
tween specified nodes Is perfomied by searching 
out the path for which the fiber link cost as seen from 
the photonic network is thre minimum, and new es- 
tablishment of an optical path Is only performed, 
when it is n ot poss ible f or the packenrafflc to arrive 
atthe destinatrbn With an already established opti- 
cal path:'' ~-r-^'-:,, 



71. Apathestablishmentmethodaccordingtoclaim-70, 
wherelhlhe- hew establishment of the opticaf path 

- -is performed, when-lt is notprdssible for the accom- 
modated packet traffb to arrivb at the destination 
with an already established optical path within a 
predetermined number of hops. 

72. A path establishment method according to claim 63, 
which Is a path establishment method applied to a 
multi-layer photonic network comprising a plurality 
of sub-networks which perfonn switching and trans- 
fer by units of packets, optical transmission lines 
which are connected between the sub-networks, 
and nodes which temninate the optical transmission 

' lines, and in which both optical wavelength swltch- 
. ing capability (LSC) which Is capable of switching 
by units of optical wavelengths and packet switch- 
ing capability (PSC) which is capable of switching 
by units of packets are provided at both ends of op- 
tical wavelength links which are constituted by the 
optical transmission lines and the nodes, 

wherein, when newly establishing an O-LSP 
or an E-LSP, the node related to the establishment 
of the O-LSP or the E-LSP retains the establish- 
ment information for the O-LSP or the E-LSP, and 
the establishment infonnation is only advertised to 
all the nodes, provided that a specified condition is 
satisfied. 
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73. A path establishment method according to claim 72, 
wherein the establishment information for the 
0-LSPortheE-LSP is advertised if, as the specified 
condition, traffic is present upon the newiy estab- 
lished 0-LSP or E-LSP after a predetermined time s 
period has elapsed, or if it has been detected, after 

a predetermined time period has elapsed, that It is 
not possible to shift the traffic which is present to 
another 0-LSP or E-LSP 

10 

74. A path establishment method according to claim 72, 
wherein the establishment information for the 
0-LS P or the E-LSP is advertised if, as the specified 
condition, after a predetemriined time period has 
elapsed, upon the newly established 0-LSP or i5 
E-LSP, traffic is present of an amount which ex- 
ceeds a threshold value which is established in 
common for the network as a whole. 

75. A path establishment method according to claim 72, 20 
wherein the specified condition is the condition that 

an E-LSP has been established of a priority which 
is greater than a threshold value which determines 
the level of the priority among the priorities which 
are allocated when establisfilng an E-LSP after a 25 
predetennined time period has elapsed from when 
' the O-LSP is newly established. ■: 

76. A program which, by being installed upon an infor- ' 
mation processing device, implements upon that in- - 30 

formation, processing device, as a function which 

.. .. corresponds to. a device which is utilized In the mu I- • 

. ; ti-layer photonic netv/ork according :to; clalin' 1, a r ■. 
function of automatically establishing a piath for the ^ 
0-LSP according to an establishment request for 35 
the E-LSP while taking account of path information 
which includes path cost, resource consumption, 
and traffic quantity. 

77. A program according to claim 76, which realizes a 40 
function of: at the node which requests the estab- 
lishment of the E-LSR calculating the path for the 
0-LSP; and, at the node on the departure side of 
the 0-LSP, establishing the path for the O-LSP 
based upon the result of the calculation. 45 



path, based upon the optical path which has 
been calculated by the function of calculating 
the optical path. 

, 79. A program according to claim 76, which realize a 
function to newly establish a new optical path In the 
multi-layer network, which perfonns the accommo- 
dation of packet traffic between specified nodes by 
searching out the path forwhich the optical path link 
cost as seen from the packet network is the mini- 
mum, and perfonns new establishment of an optical 
path, when it is not possible for the packet traffic to 
arrive at the destination with an already established 
optical path. 

80. A program according to claim 76, which realizes an 
advertisement function for advertising path estab- 
lishment Information which Is applied in the multi- 
layer network, 

wherein, when newly establishing an O-LSP 
or an E-LSP, the node related to the establishment 
of the O-LSP or the E-LSP retains the establish- 
ment information for the O-LSP or the E-LSP, and 
the establishment Infomnation is only advertised to 
all the nodes, provided that a specified condition is 
satisfied. 

81 . A program -according to claim 76, Whidh realizes 4 
rearrangement function of rdan-ahging packet links 
In^ttie mutti-layer network, wherein rean-ahgemenf 
of all the E-LSPs is.performed-in response to detec- 

- tion of congestion upon any one of the 0-LSPs. 

B2. A recording medium capable of being read by an 
information processing device, upon which is re- 
corded a program according to claim 76. 

83. A recording medium according to claim 82, which 
is capable of being read by an information process- 
ing device, upon which is recorded a program which 
realizes a function of: a node which requests the 
establishment of the E-LSP calculates a path forthe 
O-LSP; and a node upon the departure side of the 
O-LSP establishes the O-LSP based upon the re- 
sult of the calculation. 



78. A program according to claim 76, which realizes a 
control function for controlling an optical path and 
an electrical path connected to a packet switching 
section which performs switching in units of pack- so 
ets, wherein the control function comprises: 

a function of calculating a path for the optical 
path for an optical wavelength link to which an 
optical wavelength switching section which per- 55 
fonns switching in units of optical wavelengths 
is provided at least at one end thereof; and 
a function of calculating a path forthe electrical 



84. A recording medium according to claim 82, which 
is capable of being read by an information process- 
ing device, upon which Is recorded a program which 
realizes a control function for controlling an optical 
path'and an electrical path connected to a packet 
switching section which performs switching in units 
of packets, wherein the control function comprises: 

an optical path calculation function of calculat- 
ing a path for the optical path for an optical 
wavelength link which is provided with the op- 
tical wavelength switching section at one at 
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least of its ends; and 

a function of calculating a patfi for the electrical 
path based upon the optical path which has 
been calculated by the optical path calculation 
function. 5 t 

85. A recording nfiedium according to claim 82, which 
is capable of being read by an infonnation process- 
ing device, upon which is recorded a program which 
realizes a function which Is a function of establish- io 
ing new optical paths upon the multi-layer network, 
wherein accommodation of packet traffic between 
specified nodes is perfomied by searching out a 
path for which the optical path link cost as seen from 
the packet network, becomes minimum, and newly is 
establishes the optical path, if it is not possible for 
the packet traffic to arrive at the destination with an 
already established optical path. 



86. A recording medium according to claim 82, which 
is capable of being read by an information process- 
ing device, upon which Is recorded a program which 
realizes a function of an advertisement function 
which advertises path establishment Information 
which Is applied to the multi-layer network, wherein, ss 
when an 0-LSP or an E-LSP has been newly es- 

. tablished, establishment information for the O-I^SP. .: . , 
or the E-LSP which Is retained by the node related ■ 
to the establishment of the O-LSP or the E-LSP is" 
advertised to all of the nodes, provided that a spe- • 30 
cific condition is satisfied. 

87. A recording medium according to claim 82, which 
is capable of being read by an infonnation process- 
ing device, upon which is recorded a program which 
realizes an rean-angement function of rearranging 
packet links upon the multi-layer network, wherein 
rearrangement of all the E-LSPs is perfomied in re- 
sponse to detection of congestion upon any one of 
the 0-LSPs. 
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